返回
多御红包活动

hdu6170 Two strings【regex真好用】

发布时间:2022-11-28 12:42:07 35
# php# c++

题目链接:​​http://acm.hdu.edu.cn/showproblem.php?pid=6170​​​
题意:有两个字符串,问你第二个字符串和第一个字符串能否匹配,第二个字符串有两种符号,’.’可以匹配任意字符,’*’表示前一个字付可以重复零次或多次
解析:我们队直接用的是c++自带的正则库,不过要注意,题目中的”.* “是先执行.后执行* 的,而不像正则里面.* 是指,.重复若干次。所以我们需要重新构造第二个字符串,由于我们是现学现卖,所以一开始想到的是把.* 替换成(a* |b* ……Z* ),后面发现还有更简单的,就是把.* 替换成”(.)\1*”,具体操作如下

#include <bits/stdc++.h>
#include
using namespace std;
vectortmp;
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

 

特别声明:以上内容(图片及文字)均为互联网收集或者用户上传发布,本站仅提供信息存储服务!如有侵权或有涉及法律问题请联系我们。
举报
评论区(0)
按点赞数排序
用户头像
精选文章
thumb 中国研究员首次曝光美国国安局顶级后门—“方程式组织”
thumb 俄乌线上战争,网络攻击弥漫着数字硝烟
thumb 从网络安全角度了解俄罗斯入侵乌克兰的相关事件时间线
下一篇
hdu6097 Mindis【圆的反演】 2022-11-28 12:13:35