22软工孟姿好

用户名：dotcpp0669285

访问量：670

签　名：

莫道桑榆晚，为霞尚满天

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

　　自我简介：

自强不息

TA的其他文章

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

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

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

你可能喜欢

A+B for Input-Output Practice (IV) （C++代码）

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

　　作者: 22软工孟姿好　　　　发表时间：2024-10-25 08:14:59 浏览：8　|　评论：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的其他文章

你可能喜欢

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

A+B for Input-Output Practice (IV) （C++代码）

不容易系列2 （C语言代码）

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

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

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

评论区

精彩推荐

【回文数(二)】（C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

【排队买票】（C语言代码）

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

小九九（C语言描述,不看要求真坑爹）

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

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

数列问题（C语言代码）

C语言训练-自守数问题（C语言代码）

Manchester-字符逆序（稳，附带小问题）

22软工孟姿好

TA的其他文章

你可能喜欢

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

A+B for Input-Output Practice (IV) （C++代码）

不容易系列2 （C语言代码）

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

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

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

评论区

精彩推荐

【回文数(二)】 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

【排队买票】 （C语言代码）

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

小九九 （C语言描述,不看要求真坑爹）

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

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

数列问题 （C语言代码）

C语言训练-自守数问题 （C语言代码）

Manchester-字符逆序（稳，附带小问题）

　　评论区

【回文数(二)】（C语言代码）

【排队买票】（C语言代码）

小九九（C语言描述,不看要求真坑爹）

数列问题（C语言代码）

C语言训练-自守数问题（C语言代码）