1804: ZY学长的密码
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 126 Solved: 45
Submit Status Web Board
Description
zy比较粗心大意,经常忘记一些帐号的密码。
这不他的校园卡密码又给忘记了,但是他依稀记得关于密码的一些字符。
例如zy能够记得的校园卡密码是“zsdf**dafs**”,其中“*"位置代表的字符是他忘记的。
现在下面有n组密码,有多少组可能是zy密码,你能帮助他吗?不然他都吃不上饭了。(假如zy的密码是“abc*”,则“abcf”可能是他的密码,“abcd”也可能是他的密码。)
这不他的校园卡密码又给忘记了,但是他依稀记得关于密码的一些字符。
例如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;
}