【PAT甲级】1071. Speech Patterns (25)

lambsnow

于 2017-06-21 17:26:49 发布

阅读量303

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT

本文链接：https://blog.youkuaiyun.com/lambsnow/article/details/73551223

PAT 专栏收录该内容

78 篇文章

订阅专栏

本文介绍了一个使用C++实现的简单程序，该程序能够从输入的字符串中统计每个单词出现的频率，并找出出现次数最多的单词及其频次。通过使用标准库中的数据结构如map以及字符串处理函数，该程序展示了如何进行基本的文本处理任务。

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

#include <iostream>
#include <string>
#include <map>
#include <cctype>
using namespace std;

int main() {
    string s, tmp;
    map<string, int> m;
    getline(cin, s);
    for (int i = 0; i < s.length(); i++) {
        if (isalnum(s[i])) {
            s[i] = tolower(s[i]);//assignment
            tmp += s[i];
        } else {
            if (tmp.length())
                m[tmp]++;
            tmp = "";
        }
    }
    if (tmp.length()) m[tmp]++;
    string ms;
    int max = 0;
    for (map<string, int>::iterator it = m.begin(); it != m.end(); ++it) {
        if (it->second > max) {
            max = it->second;
            ms = it->first;
        }
    }
    cout << ms << " " << max << endl;
    return 0;
}