pta新浪微博热门话题

7-1 新浪微博热门话题 (30 分)

新浪微博可以在发言中嵌入“话题”，即将发言中的话题文字写在一对“#”之间，就可以生成话题链接，点击链接可以看到有多少人在跟自己讨论相同或者相似的话题。新浪微博还会随时更新热门话题列表，并将最热门的话题放在醒目的位置推荐大家关注。

本题目要求实现一个简化的热门话题推荐功能，从大量英文（因为中文分词处理比较麻烦）微博中解析出话题，找出被最多条微博提到的话题。

输入格式:

输入说明：输入首先给出一个正整数N（≤105），随后N行，每行给出一条英文微博，其长度不超过140个字符。任何包含在一对最近的#中的内容均被认为是一个话题，输入保证#成对出现。

输出格式:

第一行输出被最多条微博提到的话题，第二行输出其被提到的微博条数。如果这样的话题不唯一，则输出按字母序最小的话题，并在第三行输出And k more ...，其中k是另外几条热门话题的条数。输入保证至少存在一条话题。

注意：两条话题被认为是相同的，如果在去掉所有非英文字母和数字的符号、并忽略大小写区别后，它们是相同的字符串；同时它们有完全相同的分词。输出时除首字母大写外，只保留小写英文字母和数字，并用一个空格分隔原文中的单词。

输入样例:

4
This is a #test of topic#.
Another #Test of topic.#
This is a #Hot# #Hot# topic
Another #hot!# #Hot# topic

结尾无空行

输出样例:

Hot
2
And 1 more ...

结尾无空行

代码如下：

#include<bits/stdc++.h>
using namespace std;
int main() {int N, maxI = 0;unordered_map<string, int> mp;cin >> N;getchar();while (N --) {string s, res;set<string> st;bool isTopic = false;getline(cin, s);for (auto l : s) {if (!isTopic && l == '#') {isTopic = 1;} else if (isTopic && l == '#' && res.size()) {isTopic = 0;if (res.back() == ' ') res.pop_back();if (!st.count(res)) mp[res] ++;st.insert(res);maxI = max(mp[res], maxI);res.clear();} else if (isTopic) {if (res.empty()) {if (!isalnum(l)) continue;else if (islower(l)) res.push_back(l - 32);else if (isupper(l)) res.push_back(l);} else if (!isalnum(l)) {if (res.back() == ' ') continue;else res.push_back(' ');} else if (isupper(l) && res.size()) {res.push_back(l + 32);} else res.push_back(l);   }}}vector<string> ans; for (auto l : mp) {if (l.second == maxI) ans.push_back(l.first);} sort(ans.begin(), ans.end());cout << ans[0] << endl << mp[ans[0]];if (ans.size() - 1) cout << endl << "And " << ans.size() - 1 << " more ...";
}