UVaOJ 409 - Excuses, Excuses!

AOAPC I: Beginning Algorithm Contests (Rujia Liu) :: Volume
1. Elementary Problem Solving :: String

Description

无论在公司，还在学校。

为迟早找借口的事常有发生。

你要做的就是，给你一些借口中常常含有的关键词。

找出含有关键词数最多的借口。

注意一下几点：

关键词以小写形式给出，但在借口中，不计大小写。
即使一个借口中有多个关键词相同，它们仍然计算在关键词数内。
关键词在借口中应该连续，且前后必须有“换行”、“空格”或者“非字母字符”。

Type

String

Analysis

将关键词们放在一个set中，

找出每个借口中的单词，判断是否为关键词即可。

Solution

// UVaOJ 409
// Excuses, Excuses!
// by A Code Rabbit

#include <algorithm>
#include <cctype>
#include <cstring>
#include <iostream>
#include <set>
using namespace std;

const int MAXN = 22;

int k, e;
string str;
string excuses[MAXN];
int cnt[MAXN];

int main() {
int cnt_case = 0;
while (cin >> k >> e) {
// Input and solve.
cin.get();
set<string> keywords;
for (int i = 0; i < k; i++) {
getline(cin, str);
keywords.insert(str);
}
memset(cnt, 0, sizeof(cnt));
int max_cnt = 0;
for (int i = 0; i < e; i++) {
getline(cin, excuses[i]);
str = excuses[i];
string tmp;
for (int j = 0; j < str.length(); j++) {
if (!isalpha(str[j])) {
if (keywords.count(tmp)) cnt[i]++;
tmp = "";
} else {
tmp += tolower(str[j]);
}
}
max_cnt = max(max_cnt, cnt[i]);
}
// Output.
cout << "Excuse Set #" << ++cnt_case << endl;
for (int i = 0; i < e; i++)
if (cnt[i] == max_cnt)
cout << excuses[i] << endl;
cout << endl;
}

return 0;
}