hdu 6170 正则表达式

题意：给你一个正则表达式（伪），唯一不同其中.*代表 不是 *个. 而是.先匹配再星

思路：场上dp过了（瞎分类讨论不知道wa了多少次。。），试图用正则来着但是不会写。。。下来学习一下姿势。。

首先regex这个c++11的库函数就不多说了，知道怎么构造正则和匹配就可以了。重要的还是正则姿势。

实际上正解的就是把 .* 换成(.)\1*，

匹配num，其中num是一个正整数。对所获取的匹配的引用。例如，“(.)\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<<"yes\n";        else cout<<"no\n";    }    return 0;}

匹配num，其中num是一个正整数。对所获取的匹配的引用。例如，“(.)\1”匹配两个连续的相同字符。