字符串匹配

网址：

https://www.nowcoder.com/practice/fbdc522ef958455687654b38a4ca01e0?tpId=66&tqId=29633&tPage=1&ru=/kaoyan/retest/1004&qru=/ta/buaa-kaoyan/question-ranking

题目描述:

读入数据string[ ]，然后读入一个短字符串。要求查找string[ ]中和短字符串的所有匹配，输出行号、匹配字符串。匹配时不区分大小写，并且可以有一个用中括号表示的模式匹配。

如“aa[123]bb”，就是说aa1bb、aa2bb、aa3bb都算匹配。

输入描述:

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

输出描述:

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

示例1

输入:

4
Aab
a2B
ab
ABB
a[a2b]b

输出:

1 Aab

2 a2B

4 ABB

代码：

#include<iostream>
#include<string>
using namespace std;

int main(){
    int n;
    int i,j,k,flag;
    char str[1000][1000],a[1000];
    while((cin >> n)&&n!=NULL)//输入的不是“0”或者不是Ctrl+z或者Ctrl+d，就不进入while循环。
    {
        for(i=0;i<n;i++)
        {
			cin>>str[i];
        }
		cin>>a;
        for(i=0;i<n;i++)
        {
			j=0;k=0;//匹配每一行时，都要先初始化j和k，从每行的开头开始，以及a的开头开始。
			while(str[i][j]!='\0'&&a[k]!='\0'){
				if(str[i][j]==a[k]||str[i][j]==a[k]+'A'-'a'||str[i][j]==a[k]+'a'-'A'){
					j++;
					k++;
					continue;
				}//if
				else if(a[k]=='['){
					flag=0;
					k++;
					while(a[k]!=']'){
						if(str[i][j]==a[k]||str[i][j]==(a[k]+'A'-'a')||str[i][j]==(a[k]+'a'-'A')){
							j++;
							flag=1;
							break;
						}
						k++;
					}//while(a[k]!=']')
					if(flag==1)//当在[]中匹配到相同的字符时，就退出[]，去扫描[]之后的字符。
					{
						while(a[k]!=']'){
							k++;
						}
						k++;
						continue;
					}//if(flag==1)
					else
					{ break; }
				}//else if(a[k]=='[')
				else{break;}
			}//while(str[i][j]!='\0'&&a[k]!='\0')
			if(str[i][j]=='\0'&&a[k]=='\0'){
			  cout<<i+1<<" "<<str[i]<<endl;
			}
		}
	}//while(cin>>n&&n!=NULL)
	return 0;
}