Codeforces Round #425 (Div. 2) B. Petya and Exam

题目链接：Petya and Exam

题目大意：首先有两个字符串，一个字符串代表好字符串，这里面的每个字符都是好的（只包含小写字母），然后有一个原串，这个原串中可能包含有?和* 。？可以替换任意一个好字符，*可以替换空或者一个全由坏字符组成的串，接下来有t组数据，每组一个字符串，问这个字符串能不能通过上面的规则实现原串到模式串的替换

题目思路：直接模拟就好，如果没有* 直接暴力替换，有的话从前往后替换，从后往前替换，中间剩下的交给 号处理，判断是不是全为坏字符就好了，代码写麻烦了一点

#include <cstring>#include <cstdio>#include <cstdlib>#include <queue>#include <algorithm>#include <iostream>#include <cmath>using namespace std;typedef long long ll;int main(){    int t,a[35],ff = 0;    string good,str,s;    cin>>good>>str;    memset(a,0,sizeof(a));    for(int i = 0;i < good.size();i++)        a[good[i]-'a'] = 1;    int l1 = str.size();    for(int i = 0;i < l1;i++)        if(str[i] == '*') ff = 1;    cin>>t;    for(int Case = 0;Case < t;Case++){        int flag = 0;        cin>>s;        int l2 = s.size();        if(l1 > l2){            flag = 0;            if(ff == 0) {puts("NO");continue;}            if(l1-1 != l2) {puts("NO");continue;}            string sss = "";            for(int i = 0;i < l1;i++)                if(str[i] != '*') sss+=str[i];            string stt = sss;            for(int i = 0;i < l1-1;i++){                if(stt[i] == '?'){                    if(a[s[i]-'a'] == 1) continue;                    else {flag = 1;puts("NO");break;}                }                else{                    if(stt[i] != s[i]) {flag = 1;puts("NO");break;}                }            }            if(flag == 0) puts("YES");        }        else if(l1 == l2){            flag = 0;            for(int i = 0;i < l1;i++){                if(str[i] == '?'){                    if(a[s[i]-'a'] != 1) {flag = 1;puts("NO");break;}                }                else if(str[i] == '*'){                    if(a[s[i]-'a'] == 1) {flag = 1;puts("NO");break;}                }                else{                    if(str[i] != s[i]) {flag = 1;puts("NO");break;}                }            }            if(flag == 0) puts("YES");        }        else{            flag = 0;            int c[500005] = {0};            if(ff == 0) {flag = 1;puts("NO");continue;}            for(int i = 0;str[i]!='*';i++){                if(str[i] == '?'){                    if(a[s[i]-'a'] != 1) {flag = 1;puts("NO");break;}                    else c[i] = 1;                }                else{                    if(str[i] != s[i]) {flag = 1;puts("NO");break;}                    else c[i] = 1;                }            }            if(flag == 1) continue;            for(int i = l1-1,j = l2-1;str[i] != '*';i--,j--){                if(str[i] == '?'){                    if(a[s[j]-'a'] != 1) {flag = 1;puts("NO");break;}                    else c[j] = 1;                }                else{                    if(str[i] != s[j]) {flag = 1;puts("NO");break;}                    else c[j] = 1;                }            }            if(flag == 1) continue;            for(int i = 0;i < l2;i++){                if(c[i] != 1&&a[s[i]-'a'] != 0) {flag = 1;puts("NO");break;}            }            if(flag == 0) puts("YES");        }    }    return 0;}