PATA1071_map（难度：⭐️）

YYHCODE

于 2021-08-21 10:27:42 发布

阅读量108

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT甲级刷题文章标签： c++

本文链接：https://blog.youkuaiyun.com/YYHCODE/article/details/119836232

PAT甲级刷题专栏收录该内容

124 篇文章

订阅专栏

该博客主要探讨了一段代码，这段代码读取输入字符串，将连续的字母数字字符合并，并统计出现频率。然后将结果存储在结构体中，并根据频率和字母顺序进行排序。文章突出了字符串处理和算法应用的关键技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

没难度上代码。

#include <bits/stdc++.h>
using namespace std;
unordered_map<string, int> mp;
struct node {
    string s;
    int cnt;
};
vector<node> ans;
bool cmp (node a, node b) {
    if (a.cnt != b.cnt) return a.cnt > b.cnt;
    return a.s < b.s;
}
int main() {
    string s;
    getline(cin, s);
    for (int i = 0; i < s.size(); i++) {
        string temp;
        while (isalnum(s[i])) {
            temp += tolower(s[i++]);
        }
        if (temp != "") {
            mp[temp]++;
        }
    }
    for (auto it : mp) 
        ans.push_back({it.first, it.second});
    sort (ans.begin(), ans.end(), cmp);
    cout << ans[0].s << " " << ans[0].cnt;
}