HDU6170 Two strings

Posted 2020-10-03 2855669158

题意：输入两个字符串l<2500，判断第二个字符串能不能匹配第一个字符串.代表任意字符×代表前面一个字符出现任意次

题解：dp，这里用正则表达式写了。。

#include <bits/stdc++.h>
#define maxn 2550
using namespace std;
string s1, s2, pa;
int main(){
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    int T;
    cin>>T;
    while(T--){
        cin>>s1>>s2;
        pa = "";
        for(int i=0;i<s2.size();i++){
            if(s2[i+1] == ‘*‘&&s2[i] == ‘.‘) pa += "([a-zA-Z])(\\1)*", i++;
            else pa += s2[i];
        }
        printf("%s\n", regex_match(s1, regex(pa))?"yes":"no");
    }
    return 0;
}