UVA 409 - Excuses, Excuses!

题目大意：输入n个借口单词，m个句子，如果句子中的借口单词（不考虑大小写）越多，越有说服力。如果一样多，同样的说服力。句子中由非字母字符，将单词隔开。输出最有说服力的句子。输入最有说服力的有多个，按任意顺序输出。

解题思路：将借口单词存入set，每个句子都将其中的每个单词进行寻找，找到，则在句子对应的数组里加一。最后循环找到最多个数。

ac代码：

#include <iostream>
#include <cstring>
#include <set> 
using namespace std;
int n, m, size[105], len, cnt=1;
char excu[105], sent[105][1005];
set <string>se;
int main()
{
	while (scanf("%d%d", &n, &m) != EOF){
		for (int i=0; i<n; i++){
			scanf("%s", excu);
			se.insert(excu);			
		}
		memset(size, 0, sizeof(size));
		getchar();
		for (int i=0; i<m; i++){
			gets(sent[i]);
			len = strlen(sent[i]);
			for (int j=0; j<len; j++){
				memset(excu, 0, sizeof(excu));
				for (int k=0; isalpha(sent[i][j])&&j<len; k++,j++)
					if (sent[i][j] <= 'Z')
						excu[k] = sent[i][j] + 'a' - 'A';
					else
						excu[k] = sent[i][j];					
				if (se.count(excu))
					size[i]++;				
			}
		}
		len = size[0];
		for (int i=1; i<m; i++)
			if (size[i] > len)
				len = size[i];
		printf("Excuse Set #%d\n", cnt++);
		for (int i=0; i<m; i++)
			if (size[i] == len)
				printf("%s\n", sent[i]);
		printf("\n");
		se.clear();
	}
return 0;
}