题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6170
题意:有两个字符串,问你第二个字符串和第一个字符串能否匹配,第二个字符串有两种符号,’.’可以匹配任意字符,’*’表示前一个字付可以重复零次或多次
解析:我们队直接用的是c++自带的正则库,不过要注意,题目中的”.* “是先执行.后执行* 的,而不像正则里面.* 是指,.重复若干次。所以我们需要重新构造第二个字符串,由于我们是现学现卖,所以一开始想到的是把.* 替换成(a* |b* ……Z* ),后面发现还有更简单的,就是把.* 替换成”(.)\1*”,具体操作如下
#include <bits/stdc++.h>
#include <regex>
using namespace std;
vector<string>tmp;
int main(void)
{
int t;
scanf("%d",&t);
while(t--)
{
string a,b;
cin>>a>>b;
tmp.clear();
int len = b.length();
int cnt = 1;
for(int i=0;i<len;i++)
{
string tt = b.substr(i,1);
if(b[i]=='*'&&b[i-1]=='.')
continue;
if(b[i]=='.'&&b[i+1]=='*')
{
// tt = "(a*|A*|b*|B*|c*|C*|d*|D*|e*|E*|f*|F*|g*|G*|h*|H*|i*|I*|j*|J*|k*|K*|l*|L*|m*|M*|n*|N*|o*|O*|p*|P*|q*|Q*|r*|R*|s*|S*|t*|T*|u*|U*|v*|V*|w*|W*|x*|X*|y*|Y*|z*|Z)";
string t1 = "0";
t1[0] += cnt;
tt = "(.)\\"+t1+"*";
cnt++;
}
tmp.push_back(tt);
}
string pattern;
for(int i=0;i<(int)tmp.size();i++)
pattern += tmp[i];
regex re(pattern);
bool ret = regex_match(a,re);
if(ret)
puts("yes");
else
puts("no");
}
return 0;
}
编译出错的需要更改一下settings->compiler