您的位置:首页 > 其它

1042. 字符统计(20)

2015-09-13 15:05 489 查看
这道题依然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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: