文章

145

粉丝

143

获赞

21

访问

39.1k

头像
字符串 题解:C
P1195 华南师范大学2019年机试
发布于2024年3月7日 18:21
阅读数 145

#include <stdio.h>
#include <string.h>

int Prefix(char *s,char *t)
{
	char *p,*q;
	p = s;
	q = t;
	while(*p && *p == *q) p++,q++;
	if(*p == '\0') return 1;
	else return 0;
}

int main()
{
	int n;
	char s[1000][100],t[100];
	while(scanf("%d",&n) != EOF)
	{
		int i,q,a[1000] = {0},j;
		for(i = 0; i < n; i++)
			scanf("%s",s[i]);
		scanf("%d",&q);
		for(i = 0; i < q; i++)
		{
			scanf("%s",t);
			for(j = 0; j < n; j++)
			{
				if(strlen(s[j]) < strlen(t))
					continue;
				else
					if(Prefix(t,s[j]))
						a[i]++;
			}
		}
		for(i = 0;i < q; i++)
			printf("%d\n",a[i]);
	}
	
	return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发