Excuses, Excuses!

最新推荐文章于 2018-02-16 16:29:28 发布

原创最新推荐文章于 2018-02-16 16:29:28 发布 · 220 阅读

0 ·

CC 4.0 BY-SA版权

acm试题专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一个使用C++编写的程序，该程序能够从一组借口（excuse）中找出包含最多特定关键词（keyword）的借口，并将其打印出来。程序通过读取标准输入来获取关键词和借口，并对借口进行大小写不敏感的匹配。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这里写图片描述

#include <iostream>
#include<string>
using namespace std;

int main() {
    int k, e, c = 0, l, kl, i, j, p, maxn;         //k,e代表keyword与excuse的个数，c是最后输出的excuse的id，l，kl用来存储excuse与key的长度
    string ew;                                     //i，j，p用来for循环，maxn存储当前keyword最多的excuse，ew将excuse分割成与keyword一样长的子串

    while (cin >> k >> e) {
        maxn = 0;
        c++;
        string *key = new string[k];
        string *exc = new string[e];
        string *excc = new string[e];              //将exc中的字母转换成小写后，存入excc
        int *num = new int[e];                     //每个excuse中的keyword数量

        for (i = 0; i < k; i++) cin >> key[i];      //输入keyword和excuse
        getchar();
        for (i = 0; i < e; i++) {
        getline(cin,exc[i]) ;
        num[i] = 0;
        }

        for (i = 0; i < e; i++) {                                                //对每个excuse进行操作
            excc[i] = exc[i];
            l = excc[i].length();

            for (j = 0; j < l; j++) {                                             //大小写转换
                if (excc[i][j] <= 'Z'&&excc[i][j] >= 'A')
                    excc[i][j] += 32;
            }

            for (j = 0; j < k; j++) {                                             //依次用keyword进行匹配
                kl = key[j].length();
                for (p = 0; p + kl - 1 < l; p++) {
                    ew = excc[i].substr(p, kl);

                    //匹配成功后，可能有keyword在串首、串尾、串中3种情况
                    if (key[j] == ew) {
                        if (p == 0 ){
                            if(excc[i][p + kl] > 'z' || excc[i][p + kl] < 'a') {
                                num[i]++;
                                p += kl - 1;
                            }
                        }
                        else if (p + kl == l) {
                            if(excc[i][p - 1] > 'z' || excc[i][p - 1] < 'a') {
                                num[i]++;
                                p += kl - 1;
                            }
                        } 
                        else if ((excc[i][p - 1] > 'z' || excc[i][p - 1] < 'a') && (excc[i][p + kl] > 'z' || excc[i][p + kl] < 'a')) {
                            num[i]++;
                            p += kl - 1;
                        }
                    }
                }
            }

            if (num[i] > maxn) maxn = num[i];                                        //记录maxn
        }
        cout << "Excuse Set #" << c << endl;                                         //输出
        for (i = 0; i < e; i++) {
            if (num[i] == maxn) {
                cout <<exc[i] << endl;
            }
        }
        cout << endl;
    }

    return 0;
}