找出一串字符里出现次数最多的字符

题目描述：

输入一串字符s，找出出现次数最多的字符，如果有多个字符出现最多，按照原先字符顺序输出。

例如：

s：12321

输出是：

1

2

我借用容器map写出的代码，如果此题还有更好的解法，请回复我。

#include<iostream>#include<map>using namespace std;int main(){map<char, size_t> m;char s[100];cin >> s;for (int i = 0; i < strlen(s); i++)//记录每种字符的个数{m[s[i]]++;}auto itMax = m.begin();size_t max=0;for (auto it = m.begin(); it != m.end(); it++)//找到出现字符最多次数的位置和个数{if (it->second > max){max = it->second;itMax = it;}}cout << itMax->first << "-->" << itMax->second << endl;//输出第一个个数最多的字符for (itMax++; itMax != m.end(); itMax++)//输出其余的个数最多的字符{if (itMax->second == max){cout << itMax->first << endl;}}return 0;}

或许部分读者对第15行代码m[s[i]]++;

有疑问，详情请看  http://blog.csdn.net/saya_/article/details/49688125