3057617_ac_0ms_148k.c

北大大牛代码 1240道题的原代码 超级权威

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

int main()
{
	int cas;
	int n, i, j, k, max, num[21];
	char key[21][21], *p;
	char exc[21][100], tmp[21][100];
	
	cas = 1;
	while(scanf("%d%d",&n,&k)==2)
	{
		printf("Excuse Set #%d\n",cas++);
		max = -1;
		for(i = 0; i < n; i++)
		{
			scanf("%s",key[i]);
		}
		getchar();
		for(i = 0; i < k; i++)
		{
			num[i] = 0;
			gets(tmp[i]);
			for(j = 0; tmp[i][j]; j++)
			{
				exc[i][j] = tolower(tmp[i][j]);
			}
			exc[i][j] = '\0';
		}
		for(i = 0; i < k; i++)
		{
			for(j = 0; j < n; j++)
			{
				p = strstr(exc[i],key[j]);
				if(p&&(p==exc[i]||!isalpha(*(p-1)))&&!isalpha(*(p+strlen(key[j]))))
				{
					num[i]++;
				}
			}
			if(num[i] > max)
			{
				max = num[i];
			}
		}
		for(i = 0; i < k; i++)
		{
			if(num[i]==max)
			{
				puts(tmp[i]);
			}
		}
		printf("\n");
	}
	return 0;
}