专栏文章

题解：P13930 [蓝桥杯 2022 省 Java B] 字符统计

zzhujianheng
P13930题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@mio0xefo
此快照首次捕获于
2025/12/02 11:33
3 个月前
此快照最后确认于
2025/12/02 11:33
3 个月前
查看原文
这题主要求出现最多的字符，考虑模拟。用一个桶记录每个字符出现的次数，然后求最大值 mm。输出时输出每个出现次数为 mm 的字符出现次数。时间复杂度 O(n)O(n)，其中 nn 是 SS 的长度。
AC 代码：
CPP
#include<bits/stdc++.h>
using namespace std;
string s;
int cnt[26];
int main(){
	cin>>s;
	int n=s.size(),maxs=0;
	for(int i=0;i<n;i++) cnt[s[i]-'A']++;
	for(int i=0;i<26;i++) maxs=max(maxs,cnt[i]);
	for(int i=0;i<26;i++) if(cnt[i]==maxs) cout<<(char)(i+'A');
	return 0;
}

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...