【HDOJ】1606 Excuses, Excuses!

简单字符串。

#include <cstdio>
#include <cstring>

#define MAXLEN 105
#define MAXN   25

char keys[MAXN][MAXN];
char lines[MAXN][MAXLEN];
int nums[MAXN];

int main() {
    int case_n = 0;
    int n, m, max;
    int i, j, k, v;
    char tmp[MAXLEN];

    while (scanf("%d %d",&n,&m) != EOF) {
        for (i=0; i<n; ++i)
            scanf("%s", keys[i]);
        getchar();
        memset(nums, 0, sizeof(nums));
        max = -1;
        for (i=0; i<m; ++i) {
            gets(lines[i]);
            v = 0;
            for (j=0; j<strlen(lines[i]); ++j) {
                if (lines[i][j]>='A' && lines[i][j]<='Z') {
                    tmp[v++] = lines[i][j]-'A'+'a';
                } else if (lines[i][j]>='a' && lines[i][j]<='z') {
                    tmp[v++] = lines[i][j];
                } else {
                    if (v) {
                        tmp[v++] = '';
                        for (k=0; k<n; ++k) {
                            if (strcmp(tmp, keys[k]) == 0)
                                ++nums[i];
                        }
                    }
                    v = 0;
                }
            }
            if (v) {
                tmp[v++] = '';
                for (k=0; k<n; ++k) {
                    if (strcmp(tmp, keys[k]) == 0)
                        ++nums[i];
                }
            }
            if (nums[i] > max) max = nums[i];
        }
        printf("Excuse Set #%d
", ++case_n);
        for (i=0; i<n; ++i) {
            if (nums[i] == max)
                printf("%s
", lines[i]);
        }
        printf("
");
    }

    return 0;
}