字符串匹配（北航机试）

题目描述

读入数据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<bits/stdc++.h>
using namespace std;
const int N=1030; 
string a[N],b[N];
int main(){
	int n;
	scanf("%d",&n);
	char c;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		b[i]="";
		for(int j=0;j<a[i].size();j++){
			if(isupper(a[i][j])){
				c=tolower(a[i][j]);
				b[i]+=c;
			}else{
				b[i]+=a[i][j];
			}
		}
	}
	string s;
	cin>>s;
	for(int i=0;i<s.size();i++){
		if(isupper(s[i])){
			s[i]=tolower(s[i]);
		}
	}
	regex re(s);
	for(int i=1;i<=n;i++){
		if(regex_match(b[i],re)){
			cout<<i<<" "<<a[i]<<endl;
		}
	}
	return 0;
}