比赛 20150714B 评测结果 WAWAAAAAAWWWW
题目名称 加利福尼亚旅店 最终得分 53
用户昵称 mikumikumi 运行时间 0.091 s
代码语言 C++ 内存使用 0.26 MiB
提交时间 2015-07-14 11:08:25
显示代码纯文本
#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
char D[51];
int n;
int ans=0;
int main()
{
	freopen("hotela.in","r",stdin);
	freopen("hotela.out","w",stdout);
	while(scanf("%s",D)==true)
	{
		if((D[0]>='a'&&D[0]<='z')||D[0]=='?'||D[0]=='*')
		{
			//printf("%s\n",D);
			scanf("%d",&n);
			//printf("%d",n);
			char b[60];
			int now=0;
			ans=0;
			for(int i=1;i<=n;i++)
			{
				scanf("%s",b);
				//printf("%s\n",b);
				int k;
				k=now;
				while(k<strlen(b))
				{
					for(int j=now;j<strlen(D);j++)
					{
						if(k+j>=strlen(b)) break;
						if(D[j]=='*') now=j;
						if(b[k+j]==D[j]||D[j]=='?'||D[j]=='*')
						{
							if(k+j==strlen(b)-1&&j==strlen(D)-1)
								ans++;
							//cout<<D[j]<<" "<<b[k+j]<<endl;
						}
						else break;
					}
					k++;
				}
			}
			printf("%d\n",ans);
		}
		else break;
	}
	return 0;
}