简单字符串。
1 #include <cstdio>
2 #include <cstring>
3
4 #define MAXLEN 105
5 #define MAXN 25
6
7 char keys[MAXN][MAXN];
8 char lines[MAXN][MAXLEN];
9 int nums[MAXN];
10
11 int main() {
12 int case_n = 0;
13 int n, m, max;
14 int i, j, k, v;
15 char tmp[MAXLEN];
16
17 while (scanf("%d %d",&n,&m) != EOF) {
18 for (i=0; i<n; ++i)
19 scanf("%s", keys[i]);
20 getchar();
21 memset(nums, 0, sizeof(nums));
22 max = -1;
23 for (i=0; i<m; ++i) {
24 gets(lines[i]);
25 v = 0;
26 for (j=0; j<strlen(lines[i]); ++j) {
27 if (lines[i][j]>=‘A‘ && lines[i][j]<=‘Z‘) {
28 tmp[v++] = lines[i][j]-‘A‘+‘a‘;
29 } else if (lines[i][j]>=‘a‘ && lines[i][j]<=‘z‘) {
30 tmp[v++] = lines[i][j];
31 } else {
32 if (v) {
33 tmp[v++] = ‘\0‘;
34 for (k=0; k<n; ++k) {
35 if (strcmp(tmp, keys[k]) == 0)
36 ++nums[i];
37 }
38 }
39 v = 0;
40 }
41 }
42 if (v) {
43 tmp[v++] = ‘\0‘;
44 for (k=0; k<n; ++k) {
45 if (strcmp(tmp, keys[k]) == 0)
46 ++nums[i];
47 }
48 }
49 if (nums[i] > max) max = nums[i];
50 }
51 printf("Excuse Set #%d\n", ++case_n);
52 for (i=0; i<n; ++i) {
53 if (nums[i] == max)
54 printf("%s\n", lines[i]);
55 }
56 printf("\n");
57 }
58
59 return 0;
60 }
【HDOJ】1606 Excuses, Excuses!,布布扣,bubuko.com
时间： 2024-12-23 23:52:56