PTA 7-18 新浪微博热门话题

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

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

MAP瞎暴

#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#include <string>#include <map>using namespace std;map<string, int> vis;map<string, int> cnt;map<string, int>::iterator it;bool judge(char c) {    if (('A' <= c && c <= 'Z') || ('a' <= c && c <= 'z') || '0' <= c && c <= '9' || c == ' ') return true;    return false;}int main() {    int n; scanf("%d", &n); getchar();    char str[1000];    string s;    for (int i = 1; i <= n; i++) {        gets(str);        bool flag = false;        vis.clear();        for (int i = 0; str[i]; i++) {            if (str[i] == '#' && flag == false) {                s.clear(); flag = true;            }            else if (str[i] != '#' && flag == true) {                if (!judge(str[i])) str[i] = ' ';                if ('A' <= str[i] && str[i] <= 'Z') str[i] += 32;                int len = s.size();                if (len > 0 && str[i] == ' ' && s[len - 1] == ' ') continue;                s.push_back(str[i]);            }            else if (str[i] == '#' && flag == true) {                string ss;                if (s[0] == ' ') for (int i = 1; i < s.size(); i++) ss.push_back(s[i]);                else if (s[s.size() - 1] == ' ') for (int i = 0; i < s.size() - 1; i++) ss.push_back(s[i]);                else ss = s;                //cout << ss << endl;                if (!vis[ss]) {                    vis[ss] = 1;                    cnt[ss]++;                }                flag = false;            }        }    }    int num = 0;    int res = 0;    string ans;    for (it = cnt.begin(); it != cnt.end(); it++) {        string x = it->first; int y = it->second;        if (y > res) {            num = 0;            res = y;            ans = x;        }        else if (y == res) num++;    }    ans[0] -= 32;    cout << ans << endl << res << endl;    if (num) cout << "And " << num << " more ..." << endl;}