HDU 1606（Excuses, Excuses!）

题意：

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

思路：

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;
}

继续加油。