标签：pac regex while max turn log its logs sync
题意：输入两个字符串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; }
标签：pac regex while max turn log its logs sync
原文地址：http://www.cnblogs.com/Noevon/p/7413479.html
