22软工孟姿好

用户名：dotcpp0669285

访问量：554

签　名：

莫道桑榆晚，为霞尚满天

等　　级
排　　名	1297
经　　验	2982
参赛次数	7
文章发表	24
年　　龄	20
在职情况	学生
学　　校	bilibili大学
专　　业	软件工程

　　自我简介：

自强不息

TA的其他文章

旧物有情 # 枚举法求素数
浏览：10

旧物有情 # 枚举法求水仙花数
浏览：9

旧物有情 # 遍历求二维数组转置
浏览：5

你可能喜欢

哈希法,map+vector法# 2974: 统计字符数

　　作者: 22软工孟姿好　　　　发表时间：2024-10-25 08:14:59 浏览：5　|　评论：0　

原题链接：统计字符数

[TOC]
# 哈希法
```
#include<iostream>
#include<string>

using namespace std;

//统计每个字符出现的次数,因为有26个字母,所以开到26
int cnt[26];

int main() {
	string s;
	cin >> s;

int max = 0;
	//每个字母减去a就能映射到0~25上去
	for (int i = 0; i < s.size(); i++) {
		cnt[s[i] - 'a']++;
		//记录哪个字母出现的次数多
		if (cnt[s[i] - 'a'] > max)max = cnt[s[i] - 'a'];
	}
	
	//再遍历一遍找第一个出现次数为max的字符即可
	for (int i = 0; i < 26; i++) {
		if (cnt[i] == max) {
			cout << char(i + 'a')<<" "<<max;
			break;
		}
	}
	
	return 0;
}
```
# map+vector排序法
```
#include<iostream>
#include<string>
#include<map>
#include<vector>
#include<algorithm>

using namespace std;

map<char, int> m;
vector<pair<char, int>> vm;

bool cmp(pair<char, int> p1, pair<char, int> p2) {
    if (p1.second == p2.second)return p1.first < p2.first;
    else return p1.second > p2.second;
}

int main() {
    string s;
    cin >> s;

for (int i = 0; i < s.size(); i++) m[s[i]]++;

for (map<char, int>::iterator it = m.begin(); it != m.end(); it++) {
        vm.push_back(pair<char, int>(it->first, it->second));
    }

sort(vm.begin(), vm.end(), cmp);

cout << vm[0].first << " " << vm[0].second;

return 0;
}
```

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

22软工孟姿好

TA的其他文章

你可能喜欢

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

【亲和数】（C语言代码）

哈希法,map+vector法# 2974: 统计字符数

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

C语言程序设计教程（第三版）课后习题12.3 （C语言代码）

最好的，

班级人数（C语言代码）

汽水瓶（C语言代码）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

众数问题（C语言代码）

22软工孟姿好

TA的其他文章

你可能喜欢

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

【亲和数】 （C语言代码）

哈希法,map+vector法# 2974: 统计字符数

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

C语言程序设计教程（第三版）课后习题12.3 （C语言代码）

最好的，

班级人数 （C语言代码）

汽水瓶 （C语言代码）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

众数问题 （C语言代码）

【亲和数】（C语言代码）

　　评论区

班级人数（C语言代码）

汽水瓶（C语言代码）

众数问题（C语言代码）