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

简单模拟。一开始读错题了。以为＊代表随便一个字符（可以是空字符）后来发现是多个字符。而且还是坏的。
时间不多了（打早训不是ｃｆ）然后要替代多个字符※又有可能在中间我就蒙了。然后就不知道咋做。
后来发现只有一个型号。如果有这个型号的话型号的个数通过两个字符相减就可以得了。然后简单模拟一下就可以了。
小经验：当判断复杂的时候到函数里ｒｅｔｕｒｎ。

#include <iostream>
#include <string.h>
using namespace std;
const int maxn=1e5+5;
char str[maxn],good[27],a[maxn],c[maxn];
int len1=0,len2=0,flag=0;
int check()
{
    if(flag){if(len1>len2+1)return 0;}
    else if(len1!=len2)return 0;
    int k=len2+1-len1;
    int i,z;
    for(i=0,z=0;i<len1&&z<len2;i++,z++){
        if(a[i]=='*'&&k){
            while(!good[c[z]-'a']&&k){
                z++;k--;
            }
            if(k)return 0;
        }
        if(a[i]=='*'){z--;continue;}
        if(a[i]=='?'){
            if(!good[c[z]-'a'])return 0;
            continue;
        }
        if(a[i]!=c[z])return 0;
    }
    return 1;
}
int main()
{
    int n;
    scanf("%s%s%d",str,a,&n);
    int len=strlen(str);
    for(int i=0;i<len;i++)
        good[str[i]-'a']++;
    len1=strlen(a);
    for(int i=0;i<len1;i++)
        if(a[i]=='*')flag=1;
        while(n--){
            scanf("%s",c);
            len2=strlen(c);
            if(check())cout<<"YES"<<endl;
            else cout<<"NO"<<endl;
        }
}