codeforce B. Petya and Exam

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
#define max_n 100010
char a[max_n],b[max_n],c[max_n];
int d[1010];

int main()
{
int n,res=0;
memset(d,0,sizeof(d));
scanf("%s",a);
getchar();
for(int i=0;i<strlen(a);i++)
{
d[a[i]]=1;
}
scanf("%s",b);
getchar();
for(int i=0;i<strlen(b);i++)
{
if(b[i]=='*')
{
res++;
break;
}
}
int len1=strlen(b);
scanf("%d",&n);
while(n--)
{
bool flag=true;
memset(c,0,sizeof(c));
scanf("%s",c);
int cnt=0;
int len2=strlen(c);
int len=max(len1,len2);
int ans=abs(len1-len2);
if(res==0 && ans!=0) //防hack，加了几个特判
{
printf("NO\n");
continue;
}
if(res==1 && len1-len2>=2)
{
printf("NO\n");
continue;
}
for(int i=0;i<len1;i++)
{
if(b[i]=='?')
{
if(d[c[i+cnt]]!=1)
flag=false;
}
else if(b[i]=='*')
{
for(int j=i;j<=len2-len1+i;j++)
{
if(d[c[j]])
{
flag=false;
break;
}
}
cnt=len2-len1;
}
else
{
if(b[i]!=c[i+cnt])
flag=false;
}
//  printf("%c %c %d\n",b[i],c[i+cnt],cnt);
if(!flag) break;
}
if(flag) printf("YES\n");
else printf("NO\n");
}
return 0;
}