-
题目描述:
-
读入数据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;
}