hdu6170 Two strings【regex真好用】

win多多多 lv.2

发布时间：2022-11-28 12:42:07 129

相关标签： # 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

文章来源： https://blog.51cto.com/u_11435021/5880218

特别声明：以上内容（图片及文字）均为互联网收集或者用户上传发布，本站仅提供信息存储服务！如有侵权或有涉及法律问题请联系我们。