简单模拟。一开始读错题了。以为*代表随便一个字符(可以是空字符)后来发现是多个字符。而且还是坏的。
时间不多了(打早训不是cf)然后要替代多个字符※又有可能在中间我就蒙了。然后就不知道咋做。
后来发现只有一个型号。如果有这个型号的话型号的个数通过两个字符相减就可以得了。然后简单模拟一下就可以了。
小经验:当判断复杂的时候到函数里return。
#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;
}
}