当前位置: 代码迷 >> 综合 >> HDU 1606(Excuses, Excuses!)
  详细解决方案

HDU 1606(Excuses, Excuses!)

热度:95   发布时间:2024-02-02 13:21:55.0

题意:

       给定一些纯小写字母的关键单词和一些句子,输出关键单词出现次数最多的句子,句子中的单词不区分大小写,如果有多个句子满足要求,则全部输出。

思路:

  1. 保存所有关键单词和句子;
  2. 依次计算每个句子包含关键单词的数量,将句子中的单词依次提取出来,判断是否为关键单词;
  3. 更新所有句子中关键单词出现的最大次数;
  4. 输出关键单词出现次数最多的句子。
#include <iostream>
#include <string>
#include <cctype>
using namespace std;
const int MAXK = 25;string key[MAXK]; //关键单词struct Excuse //借口
{string str; //完整句子int num; //关键单词的出现次数
}ex[MAXK];int main()
{int Case = 0;int K, E;while (cin >> K >> E){for (int i = 0; i < K; i++){cin >> key[i];}getchar();for (int i = 0; i < E; i++){getline(cin, ex[i].str);ex[i].num = 0;}int maxNum = 0; //所有句子中关键单词出现的最大次数for (int i = 0; i < E; i++) //计算每个句子关键单词出现的次数{int len = ex[i].str.length(); //句子的长度for (int j = 0; j < len; j++) //第一个字母的位置{if (!isalpha(ex[i].str[j]))continue;int k;for (k = j + 1; k < len; k++) //最后一个字母的位置{if (!isalpha(ex[i].str[k]))break;}string temp = ex[i].str.substr(j, k - j); //提取单词for (int m = 0; m < temp.length(); m++) //变为纯小写{if (isupper(temp[m]))temp[m] = tolower(temp[m]);}for (int m = 0; m < K; m++) //依次和关键单词比较{if (key[m] == temp){++ex[i].num;break;}}j = k; //更新搜索位置,继续向后搜索}if (ex[i].num > maxNum){maxNum = ex[i].num;}}cout << "Excuse Set #" << ++Case << endl;for (int i = 0; i < E; i++) //输出关键单词数量最多的句子{if (ex[i].num == maxNum)cout << ex[i].str << endl;}cout << endl;}return 0;
}

继续加油。