1042. 字符统计(20)

最新推荐文章于 2020-11-27 10:27:48 发布

原创最新推荐文章于 2020-11-27 10:27:48 发布 · 785 阅读

0 ·

CC 4.0 BY-SA版权

【PAT(Basic Level)】专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一个使用C++ map来统计输入字符串中每个字符出现频率的方法。通过遍历字符串并利用map结构记录字符出现次数，最终找出出现频率最高的字符及其数量。

这道题依然map 或者说散列

#include<iostream>
#include<cstdio>
#include<fstream>
#include<string>
#include<map>
using namespace std;
int main()
{
    //ifstream cin("test.txt");
    map<char,int>Map;
    for(int i=0; i<26; i++)
    {
        Map[i+'a']=0;
    }
    string S;
    int max=0;
    char C;

    getline(cin,S);
    for(int i=0; i<S.size(); i++)
    {
        if(S[i]>='A'&&S[i]<='Z')
            S[i]+=32;

        if(Map.find(S[i])!=Map.end())
            Map[S[i]]++;

    }

    for(int i=0; i<26; i++)
    {
        if(Map[i+'a']>max)
        {
            C=i+'a';
            max=Map[i+'a'];
        }
    }
    cout<<C<<" "<<max<<endl;
    return 0;
}