目录
题目：
题目描述：
题目链接：
P12344 [蓝桥杯 2025 省 B/Python B 第二场] 破解信息 - 洛谷
思路：
思路详解：
这题好像是放在了最后一题的位置上，实际上理清题意很简单，题目的序号只是唬人的把戏
整道题目的关键就一句话：对于两个字符串，从左往右逐字符比较，先出现较大字符的字符串字典序更大（最大的字符出现多次结果也就输出多次即可）。回到程序中，我先定义一个计数数组cnt[26]，索引0表示a出现的次数，索引25表示b出现的次数。先假设最大的字符maxc是a，遍历整个字符串的每一位，如果遍历到的字符大于maxc就进行更新，同时计数数组记录当前字符出现次数+1，用str[i]-'a'就能得到字符对应计数器的索引。最后循环最大字符的出现次数输出
代码：
代码详解：
#include<bits/stdc++.h>
using namespace std;
int cnt[26];
int main()
{
string str;
cin>>str;
char maxc='a'; //先假设最大字符是'a'
for(int i=0;i<str.length();i++) //遍历整个字符串
{
cnt[str[i]-'a']++; //字符对应的计数+1
if(str[i]>maxc)
{
maxc=str[i]; //更新最大字符
}
}
for(int i=0;i<cnt[maxc-'a'];i++) //根据最大字符出现次数循环输出
{
cout<<maxc;
}
return 0;
}