Online Judge PTA 查找最大元素

查找最大元素

描述

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

输入

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

输出

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

输入样例 1 

abcdefgfedcba
xxxxx

输出样例 1

abcdefg(max)fedcba
x(max)x(max)x(max)x(max)x(max)

提示

HINT 时间限制：200ms 内存限制：64MB

#include <iostream>
#include <string>

std::string insertMax(const std::string &input) {
    if (input.empty()) return input;

    char maxChar = input[0];
    // 找到最大字母
    for (char ch : input) {
        if (ch > maxChar) {
            maxChar = ch;
        }
    }

    std::string result;
    // 在每个最大字母后插入 "(max)"
    for (char ch : input) {
        result += ch;  // 添加当前字符
        if (ch == maxChar) {
            result += "(max)";  // 添加 "(max)"
        }
    }
    
    return result;
}

int main() {
    std::string line;

    // 读取多个测试实例
    while (std::getline(std::cin, line)) {
        std::string result = insertMax(line);
        std::cout << result << std::endl;
    }

    return 0;
}

如有侵权，联系删除