UVa 409 - Excuses, Excuses!
写的很繁琐。
1 # include <stdio.h>
2 # include <ctype.h>
3
4 # define MAX_WORD_LEN 25
5 # define MAX_LINE_LEN 75
6 # define MAXN 25
7
8 char keyw[MAXN][MAX_WORD_LEN];
9 char line[MAXN][MAX_LINE_LEN];
10 char copy[MAX_LINE_LEN];
11 int cnt[MAXN];
12
13 int key_cnt(char *line, int len, char *keyword);
14
15 int main()
16 {
17 int i, j, k, e, len, max, T;
18
19 T = 0;
20 while (~scanf("%d%d", &k, &e))
21 {
22 ++T;
23 getchar();
24 for (i = 0; i < k; ++i) gets(keyw[i]);
25 for (i = 0; i < e; ++i) gets(line[i]);
26 for (max = i = 0; i < e; ++i)
27 {
28 cnt[i] = 0;
29 len = strlen(line[i]);
30 strcpy(copy, line[i]);
31 for (j = 0; j < len; ++j)
32 if (isalpha(copy[j])) copy[j] = tolower(copy[j]);
33 for (j = 0; j < k; ++j)
34 cnt[i] += key_cnt(copy, len, keyw[j]);
35 if (cnt[i] > max) max = cnt[i];
36 }
37 printf("Excuse Set #%d\n", T);
38 for (i = 0; i < e; ++i)
39 if (cnt[i] == max) puts(line[i]);
40 printf("\n", max);
41 memset(cnt, 0, sizeof(cnt));
42 }
43
44 return 0;
45 }
46
47 int key_cnt(char *line , int len, char *keyword)
48 {
49 int cnt, lenKey;
50 char *p, *tmp;
51
52 cnt = 0;
53 lenKey = strlen(keyword);
54 p = line;
55 while (p-line < len)
56 {
57 tmp = strstr(p, keyword);
58 if (tmp == NULL) break;
59 else if (tmp==line || tmp+lenKey==line+len-1 || (!isalpha(*(tmp-1))&&!isalpha(*(tmp+lenKey)))) ++cnt;
60 p = tmp + lenKey;
61 }
62 return cnt;
63 }
/* */
