【题目来源】https://oj.czos.cn/p/1478【题目描述】输入一个由小写字母组成的字符串字符数量≤100输出出现次数最多的小写字母。注意如果有多个小写字母出现的次数一样多则输出ASCII码值最大的那个字母。【输入格式】一个字符串。【输出格式】出现次数最多的小写字母。【输入样例】aaabbbbbbbbbcdxs【输出样例】b【数据范围】字符数量≤100【算法分析】● 核心思路1开数组 cnt[26] 统计 26 个小写字母出现次数。2从下标 25字母 z反向遍历到 0字母 a- 如果当前字母计数 历史最大值更新答案- 当多个字母次数相等时先碰到的ASCII 更大不会被后面更小 ASCII 字母覆盖完美满足题目要求。【算法代码】#include bits/stdc.h using namespace std; int cnt[26]; int mx; char ans; int main() { string s; cins; for(int i0; is.size(); i) { cnt[s[i]-a]; } for(int i25; i0; i--) { if(cnt[i]mx) { mxcnt[i]; ansia; } } coutans; return 0; } /* in:aaabbbbbbbbbcdxs out:b */【参考文献】///