題目1165：字符串匹配

http://ac.jobdu.com/problem.php?pid=1165

2008年北京航空航天大學計算機研究生機試真題

#include <iostream>
#include <string>
#include <stdio.h>
#include <ctype.h>
using namespace std;

string a[1005],A[1005];      //a保存輸入的字符串，A保存轉換爲大寫後的字符串
string tmp,pre,mid,post;     //tmp是用來比較的字符串
                             //pre,mid,post分別對應方括號前中後,三個字符串
int main()
{ freopen("D:\\1.txt","r",stdin); 
  int n,i,j;
  while (scanf("%d",&n)!=EOF)
  {
     for (i=0;i<n;i++)
     {
		 cin>>a[i];
		 A[i]=a[i];
		 for (j=0;j<a[i].size();j++)
		 {
			 A[i][j]=toupper(A[i][j]);      //只能本地轉換，不能a[i][j]-->>A[i][j]
		 }
     }
	 cin>>tmp;
	 for (j=0;j<tmp.size();j++)
	 {
		 tmp[j]=toupper(tmp[j]);
	 }
	 int p1=tmp.find('[');
	 if (p1==string::npos)        //待比較字符串沒有方括號
	 {
        for (i=0;i<n;i++)         //則比較n個字符串，相同就輸出
        {
			if (A[i]==tmp)
			{
				cout<<i+1<<' '<<a[i]<<endl;
			}
        }
	 }
	 else
	 {
        int p2=tmp.find(']');

		pre=tmp.substr(0,p1);            //從0開始，p1個字符剪下來
		mid=tmp.substr(p1+1,p2-p1-1);
        post=tmp.substr(p2+1);           //從p2+1到整個tmp的末尾減下來

        for (i=0;i<n;i++)
        {
			if ( pre==A[i].substr(0,p1)&&mid.find(A[i][p1])!=string::npos&&post==A[i].substr(p1+1))
			{
               cout<<i+1<<' '<<a[i]<<endl;
			}
        }
         
	 }
  }
  return 0;
}