题意:第一行是好字符(26个),除此之外都是坏字符,第二行是B字符串,B中问号可以change为好字符,* 只能change为坏字符串(字符可以有可以0~MAX个),接下来n次询问,每次给出目标C字符串,问B可以change为C么?
思路:,这场怎么感觉有点难(先预处理一下好字符和判断一下B中是否有 * 存在,其次比较B和C的长度(和*是否存在有关,具体代码中有),根据B,C的长度加一些特判,特判之后其余的就是模拟了,关键是 * 部分的处理,注意代码中 cnt 的作用;
#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;
}