ZZULIOJ 1804 ZY学长的密码

1804: ZY学长的密码

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 126   Solved: 45

Submit Status Web Board

Description

zy比较粗心大意，经常忘记一些帐号的密码。
这不他的校园卡密码又给忘记了，但是他依稀记得关于密码的一些字符。
例如zy能够记得的校园卡密码是“zsdf**dafs**”，其中“*"位置代表的字符是他忘记的。
现在下面有n组密码，有多少组可能是zy密码，你能帮助他吗？不然他都吃不上饭了。（假如zy的密码是“abc*”，则“abcf”可能是他的密码,“abcd”也可能是他的密码。）

Input

第一行为数字T（1<=T<=100)，表示有T组测试数据。
每组测试数据第一行为一串字符，表示zy能够记得的密码（密码可能包含空格，标点符号，长度不超过100，但无其他特殊字符）。
第二行为数字n(1<=n<=100)，表示有n个密码，随后n行，每行有一串字符，表示一个密码。

Output

输出n个密码中可能是zy的密码的个数。

Sample Input

2
abc*
3
abca
abcde
ab
abcd*fs*
3
abcd fsa
abcdsfsb
abcdfs

Sample Output

1
2

也是很简单……虽然调的时间有点长，但是思路倒是一下就想到了。

#include<stdio.h>
#include<string.h>
char mm[110],a[110];
int main()
{
	int t,i,l,n,l1;
	while(~scanf("%d",&t))
	{
		getchar();
		while(t--)
		{	
			gets(mm);
			l=strlen(mm);
			scanf("%d",&n);
			int c,k;
			c=k=0;
			getchar();			
			while(n--)
			{
				gets(a);
				l1=strlen(a);
				if(l1!=l);
				else
				{
					for(i=0;i<l;i++)
					{
						if(mm[i]=='*')
							k++;
						else
						{
							if(mm[i]!=a[i])
								break;
							else
								k++;
						}
					}
					if(k==l)
						c++;
					k=0;
				}
			}
			printf("%d\n",c);
		}
	}	
	return 0;
}