773. 字符串插入

文章目录

• ​​Question​​
• ​​Ideas​​
• ​​Code​​

Question

有两个不包含空白字符的字符串 str 和 substr，str 的字符个数不超过 10，substr 的字符个数为 3。（字符个数不包括字符串结尾处的 \0。）

将 substr 插入到 str 中 ASCII 码最大的那个字符后面，若有多个最大则只考虑第一个。

输入格式
输入包括若干行，每一行为一组测试数据，格式为

str substr

输出格式
对于每一组测试数据，输出插入之后的字符串。

输入样例：
abcab eee
12343 555
输出样例：
abceeeab
12345553

Ideas

Code

#include <iostream>
#include <string>

using namespace std;

int main()
{
    string str, sub;
    
    while (cin >> str >> sub)
    {
        int n = 0; // 最大位置
        char c = str[0]; // 最大字符
        string out = ""; // 结果字符串
        
        for (int i = 1; i < str.size(); i++)
        {
            if ( str[i] > c ) 
            {
                n = i;
                c = str[i];
            }
        }
        
  
        for (int i = 0; i <= n; i++ )
        {
            out += str[i];
        }
        
        
        out += sub;
        
        for (int i = n + 1; i < str.size(); i++)
        {
            out += str[i];
        }
        cout << out << endl;
    }
    
   
    
    return 0;
}