题目大意:输入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;
}