zzulioj 1804: ZY学长的密码（字符串）

最新推荐文章于 2023-03-29 01:27:56 发布

没有能与不能只有想与不想

最新推荐文章于 2023-03-29 01:27:56 发布

阅读量1.7k

点赞数

分类专栏：字符串、回文模拟 zzulioj

本文链接：https://blog.csdn.net/yanghui07216/article/details/50238479

版权

模拟同时被 3 个专栏收录

133 篇文章 0 订阅

订阅专栏

zzulioj

59 篇文章 0 订阅

订阅专栏

字符串、回文

51 篇文章 0 订阅

订阅专栏

1804: ZY学长的密码

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 131 Solved: 48

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

2abc*

abca

abcde

ababcd*fs*

abcd fsa

abcdsfsb

abcdfs

Sample Output

#include<stdio.h>
#include<string.h>
#include<algorithm>
#define N 1010
using namespace std;
char s[N];
char ss[N];
int a[N];
int main()
{
	int t,n,i,j,k,l;
	scanf("%d",&t);
	getchar();
	while(t--)
	{
		memset(a,0,sizeof(a));
		gets(s);
		l=strlen(s);
		k=0;
		for(i=0;i<l;i++)
		{
			if(s[i]=='*')
			{
				a[i]=1;
			}
		}
		scanf("%d",&n);
		getchar();
		int cnt=0;
		while(n--)
		{
			gets(ss);
			int ll=strlen(ss);
			if(ll==l)
			{
				for(i=0;i<ll;i++)
				{
					if(a[i])
						s[i]=ss[i];
				}
				if(strcmp(s,ss)==0)
					cnt++;
			}
		}
		printf("%d\n",cnt);
	}	
	return 0;
}