杭电2025

Problem Description

对于输入的每个字符串，查找其中的最大字母，在该字母后面插入字符串“(max)”。

 

Input

输入数据包括多个测试实例，每个实例由一行长度不超过100的字符串组成，字符串仅由大小写字母构成。

 

Output

对于每个测试实例输出一行字符串，输出的结果是插入字符串“(max)”后的结果，如果存在多个最大的字母，就在每一个最大字母后面都插入"(max)"。

 

Sample Input

abcdefgfedcbaxxxxx

 

Sample Output

abcdefg(max)fedcbax(max)x(max)x(max)x(max)x(max)
#include <iostream>#include <string>using namespace std;int main(){string str;while(cin>>str){int len_str=str.length();char max=str[0];for(int i=0;i<len_str;i++){if(str[i]>max)max=str[i];}for(int i=0;i<len_str;){if(str[i]>=max){str.insert(i+1,"(max)");len_str+=5;        //插入max后字符串要调整i+=6;}elsei++;}cout<<str<<endl;}return 0;}