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

题目描述：

输入一串字符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