3193.c

来自「pku online judge的一些题目的代码,全部AC的,适合编程初学者以及」· C语言 代码 · 共 36 行

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
struct data{
	char w[61];
}text[1000];

int main()
{
	int m,n,i,j,k,t,mid,sum;
	char s[61];
	scanf("%d%d",&m,&n);
	getchar();
	for(i=0;i<m;i++)
		gets(text[i].w);
	qsort(text, m,sizeof(data),(int(*)(const void*,const void*)) strcmp);
	for(i=sum=0;i<n;i++)
	{
		gets(s);
		for(k=m-1,j=0;j<k-1;)               
		{
			mid=(j+k)/2;
			if(strcmp(text[mid].w,s) < 0) j=mid;
			else k=mid;
		}
		for(t=j;t<=k;t++)
			if(strstr(text[t].w,s)==text[t].w) 
			{
				sum++;
				break;
			}
	}
	printf("%d\n",sum);
	return 0;
}