PTA 1071 Speech Patterns

最新推荐文章于 2024-11-18 20:54:57 发布

原创最新推荐文章于 2024-11-18 20:54:57 发布 · 198 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #字符串

PAT 专栏收录该内容

87 篇文章

订阅专栏

本文介绍了一个使用C++编写的程序，该程序利用标准库中的map数据结构来统计输入字符串中各单词的出现频率。文章展示了如何通过预处理字符串（如转换为小写和移除非字母数字字符）来准备文本数据，以及如何使用isalnum等函数进行字符验证。

题目描述

在这里插入图片描述

分析：使用map记录每个字符串出现的次数即可

C++ isalpha、isalnum、islower、isupper用法

#include<map>
#include<iostream>
#include<string>
using namespace std;
int main(){
    map<string,int> mp;
    string str,temp="";
    getline(cin,str);
    for(int i=0;i<str.size();i++){
        if(isalnum(str[i])){
            temp+=tolower(str[i]);
        }
        else if(temp.length()>0){
            ++mp[temp];
            temp="";
        }
    }
    if(!temp.empty()){
        mp[temp]++;
    }
    auto index=mp.cbegin();
    for(auto i=mp.cbegin();i!=mp.cend();i++){
        if(i->second>index->second){
            index=i;
        }
    }
    cout<<index->first<<" "<<index->second<<endl;
    return 0;
}