题目描述

字符串输入

样例

#include <iostream>
#include <string>
#include <algorithm>

int main() {
    std::string str, substr;
    while (std::cin >> str >> substr) {
        // 找到ASCII码最大的字符及其位置
        size_t maxPos = 0;
        for (size_t i = 1; i < str.size(); ++i) {
            if (str[i] > str[maxPos]) {
                maxPos = i;
            }
        }

        // 将substr插入到maxPos之后
        str.insert(maxPos + 1, substr);

        // 输出结果
        std::cout << str << std::endl;
    }
    return 0;
}

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla