hdu 6170 正则表达式
发布时间:2020-12-14 06:45:51 所属栏目:百科 来源:网络整理
导读:题意:给你一个正则表达式(伪),唯一不同其中.*代表 不是 *个. 而是.先匹配再星 思路:场上dp过了(瞎分类讨论不知道wa了多少次。。),试图用正则来着但是不会写。。。下来学习一下姿势。。 首先regex这个c++11的库函数就不多说了,知道怎么构造正则和匹
题意:给你一个正则表达式(伪),唯一不同其中.*代表 不是 *个. 而是.先匹配再星
思路:场上dp过了(瞎分类讨论不知道wa了多少次。。),试图用正则来着但是不会写。。。下来学习一下姿势。。 首先regex这个c++11的库函数就不多说了,知道怎么构造正则和匹配就可以了。重要的还是正则姿势。 实际上正解的就是把 .* 换成(.)1*,
PS.姿势水平还要提升一个。附上正则的链接 正则表达式(百度百科) PPS.跑的贼慢。。。大概做题是用不上了。。。 代码: #include<bits/stdc++.h> using namespace std; #define X first #define Y second #define PB push_back #define MP make_pair #define MEM(x,y) memset(x,y,sizeof(x)); #define bug(x) cout<<"bug"<<x<<endl; typedef long long ll; const int maxn =5e5+100; typedef pair<int,int> pii; string s1,s2; int main(){ int t; std::ios::sync_with_stdio(false); cin>>t; string abc; abc="(.)1*"; while(t--){ cin>>s1>>s2; string tmp; int n=s2.size(); for(int i=0;i<n;i++){ if(s2[i-1]=='.'&&s2[i]=='*') continue; if(i+1<n&&s2[i]=='.'&&s2[i+1]=='*') tmp+=abc; else tmp+=s2[i]; } regex R(tmp); if(regex_match(s1,R)) cout<<"yesn"; else cout<<"non"; } return 0; }
(编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |