面试题-求字符串中出现次数最多的字符以及出现的次数(c++)

思路还是很简单的，面试的时候竟然没答出来，哭了。
1.利用map记录字符串以及字符串出现的次数。
2.对map中的value值进行排序。
3.针对字符个数相等的元素，将所有的元素都添加到vector中即可。
代码如下：

bool cmp (const pair<char, int> s1, const pair<char, int> s2)
{
		return s1.second > s2.second;
}
vector<pair<char,int>> getNumberofCharacter(unordered_map<char, int>& m, string str)r
{
	for (auto s : str)
	{
	// count函数：如果存在key:s，那么返回1，否则返回0
		if (m.count(s))
		{
			m[s]++;
		}
		else
			m[s] = 1;
	}
	vector<pair<char, int>> result(m.begin(), m.end());
	// 打印出来统计的字符串以及字符出现的次数
	for (auto it = result.begin(); it != result.end(); ++it)
	{
		cout << it->first << ":" << it->second << endl;
	}
	cout << "输出的结果" << endl;
	sort(result.begin(), result.end(), cmp);
	vector<pair<char, int>> res;
	// 这里的话最大值为排序之后的第一个元素
	int max = result[0].second;
	res.push_back(result[0]);
	for (int i = 1; i < result.size(); ++i)
	{
	// 如果后续的字符的出现次数和最大值相等，那么将当前的键值对也加入其中。
		if (result[i].second == max)
			res.push_back(result[i]);
		// 否则跳出即可
		else
			break;
	}
	
	return res;

}

main函数

int main()
{
	string s = "abcaaaaabbbbbdddccccceeeeeeee";
	unordered_map<char, int> ma;
	vector<pair<char, int>> result;
	result=getNumberofCharacter(ma, s);
	for (auto i : result)
	{
		cout << i.first << ":" << i.second << endl;
	}
	return 0;
}

结果如下所示：

代码需要注意的几点：

1. 因为map的模板里面没有对value的值进行排序的参数，所以只能借助sort函数，然而sort函数只能对vector，list，queue等排序，无法对map排序，那么就需要把map的值放入vector中在对vector进行排序，再对vector进行输出，从而间接实现了对map的排序。sort也有第三个参数，所以可以写一个类或者函数来将其排序。

2. 利用迭代器来遍历元素的时候，注意结尾部分的话it != result.end(),而不是小于，这里主要是因为：部分的容器在内存中并不是连续存储的，例如链表,而自己很习惯写出it <result.end()

3. vector<pair<char,int>>：vector里面的元素可以是键-值对的。