hdu6170 Two strings【regex真好用】

题目链接：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