九度-1165 字符串匹配

题目描述：

    读入数据string[ ]，然后读入一个短字符串。要求查找string[ ]中和短字符串的所有匹配，输出行号、匹配字符串。匹配时不区分大小写，并且可以有一个用中括号表示的模式匹配。如“aa[123]bb”，就是说aa1bb、aa2bb、aa3bb都算匹配。

输入：

输入有多组数据。
每组数据第一行输入n(1<=n<=1000)，从第二行开始输入n个字符串（不含空格），接下来输入一个匹配字符串。

输出：

输出匹配到的字符串的行号和该字符串（匹配时不区分大小写）。

样例输入：

4
Aab
a2B
ab
ABB
a[a2b]b

样例输出：

1 Aab
2 a2B
4 ABB

代码：

# include <stdio.h>
# include <string.h>
char s1[1000][100];
char s2[1000][100];

void trans(char*a,char*b)
{
  int len,i;
  len=strlen(a);
  for (i=0;i<len;i++)
	if (a[i]>='A'&&a[i]<='Z')
	  b[i]=a[i]+32;
    else
	  b[i]=a[i];
  b[i]='\0';
}

int main ()
{
  int n,i,j,k,p,lin1,lin2,f,f2,is[100];
  char in1[100],in2[100];
  while (scanf ("%d",&n)!=EOF)
  {
    for (i=0;i<n;i++)
	{
	  scanf ("%s",s1[i]);
	  trans(s1[i],s2[i]);
	  is[i]=0;
	}
	scanf ("%s",in1);
	trans(in1,in2);
    lin2=lin1=strlen(in2);
	for (i=0,f=0;i<lin1;i++)
    {
      if (in2[i]=='[')
		f=1;
	  else if (f==1)
		lin2--;
	  if (in2[i]==']')
		f=0;
	}
	for (i=0;i<n;i++)
	{
	  if (strlen(s2[i])==lin2)
	  {
        for (k=0,p=0,f=0;k<lin2;)
		{
          if (in2[p]=='[')
		  {
            p++;
			f=1;
			f2=0;
		  }
		  else if (in2[p]==']')
		  {
			p++;
			f=0;
			if (f2==0)
			  break;
		  }
		  else if (f==0&&s2[i][k]==in2[p])
		  {
            p++;
			k++;
		  }
		  else if (f==1&&s2[i][k]==in2[p])
		  {
			f2=1;
			k++;
			while (in2[p]!=']')
			  p++;
		  }
		  else if (f==0&&s2[i][k]!=in2[p])
			break;
		  else if (f==1&&s2[i][k]!=in2[p])
		    p++;
		  if (p==lin1)
		  {
			is[i]=1;
			break;
		  }
		}
	  }
    }
	for (i=0;i<n;i++)
	  if (is[i]==1)
		printf ("%d %s\n",i+1,s1[i]);
  }
  return 0;
}