1.思路

1.运用哈希表(unordered_map),将每个字符出现的次数记录下来;由于哈希表(key-value)没有对value进行排序的函数,因此用vector<pair<char, int>> vec(m.begin(), m.end()); 将哈希表转为保存pair<char, int>的容器,再自定义cmp函数对容器内的元素按照int的值进行降序排序,最后取出vec[1].second即为答案

2.代码:

#include<iostream>
#include<algorithm>
#include<vector>
#include<unordered_map>
using namespace std;

bool cmp(const pair<char, int> &a, const pair<char, int> &b) { //自定义比较函数
	return a.second > b.second;
}

int main() {
	string s = "aaabbc";
	unordered_map<char, int> m;
	for(int i = 0; i < s.size(); ++i) {
		m[s[i]]++;
	}
	vector<pair<char, int>> vec(m.begin(), m.end());  //将哈希表转为保存pair<char, int>的容器
	sort(vec.begin(), vec.end(), cmp);
	cout << vec[1].first;
	system("pause");
	return 0;
}


3.思路2:

运用哈希表,在逐个遍历字符串内的字符时,统计当前情况下出现最多的字符mxc1和其出现次数mx1,以及出现第二多的字符mxc2和其出现次数mx2;遍历完后输出mxc2即可。在编写时需要注意判断当前出现最多的char是否与保存的mxc1为同一个字符,若是则只需将mx1++,并continue;还需注意,在更新mx1时,要先更新mx2的数值,再更新mx1的数值;要其他情况则比较好判断。

4.代码2

#include<iostream>
#include<algorithm>
#include<vector>
#include<unordered_map>
using namespace std;

int main() {
	string s = "aaabbc";
	unordered_map<char, int> m;
	int mx1 = 0, mx2 = 0, tmp = 0;
	char mxc1 = s[0], mxc2 = s[0];
	for(int i = 0; i < s.size(); ++i) {
		m[s[i]]++;
		tmp = m[s[i]];
		if(s[i] == mxc1) {  //注意判断s[i]是否与mxc1相等
			mx1++;
			continue;
		}
		if(tmp > mx1) {
			mx2 = mx1;   //注意先更新mx2,再更新mx1
			mxc2 = mxc1;
			mx1 = tmp;   
			mxc1 = s[i];
		} else if(tmp > mx2) {
			mx2 = tmp;
			mxc2 = s[i];
		}
	}
	cout << mxc2 << endl;

	system("pause");
	return 0;
}

Logo

权威|前沿|技术|干货|国内首个API全生命周期开发者社区

更多推荐