华为机试—统计字符次数

标签：华为

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

例子：

输入：aaabbbccc

输出：a 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

测试结果：

华为机试—统计字符次数

标签：华为

原文地址：http://blog.csdn.net/wdkirchhoff/article/details/42321267