题目描述
zy比较粗心大意,经常忘记一些帐号的密码。
这不他的校园卡密码又给忘记了,但是他依稀记得关于密码的一些字符。
例如zy能够记得的校园卡密码是“zsdf**dafs**”,其中“*”位置代表的字符是他忘记的。
现在下面有n组密码,有多少组可能是zy密码,你能帮助他吗?不然他都吃不上饭了。(假如zy的密码是“abc*”,则“abcf”可能是他的密码,“abcd”也可能是他的密码。)
输入
第一行为数字T(1<=T<=100),表示有T组测试数据。
每组测试数据第一行为一串字符,表示zy能够记得的密码(密码可能包含空格,标点符号,长度不超过100,但无其他特殊字符)。
第二行为数字n(1<=n<=100),表示有n个密码,随后n行,每行有一串字符,表示一个密码。
输出
输出n个密码中可能是zy的密码的个数。
样例输入
2
abc*
3
abca
abcde
ab
abcd*fs*
3
abcd fsa
abcdsfsb
abcdfs
样例输出
1
2
不知道有没有看到这个题的朋友拿来直接比较长度然后得出是不是密码的。但是并不一定长度一样就是密码哦,如果用ASCLL的话也很麻烦,所以看代码把。
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int main()
{
char a[110],b[110];
int t,n,k = 0,c = 0;
scanf("%d",&t);
getchar();
int len1 = strlen(a);
while(t--)
{
gets(a);
int len1 = strlen(a);
scanf("%d",&n);
getchar();
while(n--)
{
gets(b);
int len2 = strlen(b);
if(len1!=len2)
continue;
else
{
for(int i = 0;i < len2;i++)
{
if(a[i]=='*')
k++;
else
{
if(a[i]==b[i])
k++;
else
break;
}
}
}
if(k==len1)
c++;
k=0;
}
printf("%d\n",c);
c = 0;
}
return 0;
}