描述
读入数据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<cstring>
#include<vector>
using namespace std;
bool dfsmatch(string str,string pattern,int p,int q)//定义一个基于递归的布尔型的匹配函数
{
if(p==str.size()&&q==pattern.size())//匹配成功结束条件,如果两个串同时匹配到了末尾,则匹配成功
return true;
if(p==str.size()||q==pattern.size())//只有一个串匹配到了末尾,说明两串不等长,匹配失败
return false;
if(tolower(pattern[q])==tolower(str[p]))//如果对应位置的字符匹配,匹配则接着匹配下一个字符
return dfsmatch(str,pattern,p+1,q+1);
else if(pattern[q]=='[')//如果匹配到了左括号
{
bool flag=false;
while(pattern[q++]!=']')//在匹配到右括号之前,括号里面任何一个匹配成功都可以
{
if(towlower(pattern[q])==towlower(str[p]))//括号里有匹配到
flag=true;
}
if(flag)
return dfsmatch(str,pattern,p+1,q);
else
return false;
}
else
return false;
}
int main()
{
int n;
string pattern;
while(cin>>n)
{
vector<string>arr(n);//定义一个字符串型的数组队列
for(int i=0;i<n;i++)
cin>>arr[i];//输入待匹配的串
cin>>pattern;//输入待匹配的模式串
for(int i=0;i<n;i++)
if(dfsmatch(arr[i],pattern,0,0))//采用深度优先匹配,匹配成功则输出
cout<<i+1<<" "<<arr[i]<<endl;
}
return 0;
}