首页 > 代码库 > 华为机试—统计字符次数

华为机试—统计字符次数

手动输入一个字符串,仅限小写字母,统计并输出每个字符在字符串中出现的次数,并输出。


例子:

输入:aaabbbccc

输出:a 3

          b 3

          c 3


/*
  解题思路:使用map即可
 */
#include<iostream>
#include<map>
#include<string>
using namespace std;
int main(int argc, char *argv[])
{
    string s;
    while(cin>>s){
        map<char,int>m;
        for(char i='a';i<='z';++i)
            m[i]=0;
        for(string::size_type i=0;i<s.size();++i)
        {
            m[s[i]]+=1;
        }
        for(char i='a';i<='z';++i)
        {
            if(m[i]!=0)
                cout<<i<<" "<<m[i]<<endl;
        }
        cout<<endl;
    }
    return 0;
}

测试数据:

aaabbbccc
ffffvvsdf

测试结果:

技术分享


华为机试—统计字符次数