题目描述
有两个不包含空白字符的字符串 str和substr,str的字符个数不超过 10,substr的字符个数为 3。(字符个数不包括字符串结尾处的 \0。)
将 substr插入到 str中 ASCII 码最大的那个字符后面,若有多个最大则只考虑第一个。
输入格式
输入包括若干行,每一行为一组测试数据,格式为
str substr
输出格式
对于每一组测试数据,输出插入之后的字符串。
样例
输入样例:
abcab eee
12343 555
输出样例:
abceeeab
12345553
blablabla
算法1
C++ 代码
#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int main()
{
string x, y, z;
int z_len = x.size() + y.size();
while(cin >> x >> y)
{
int max = 1e-9, max_index = 0;
for(int i = 0; i < x.size(); i ++)
if(x[i] > max)
{
max = x[i];
max_index = i;
}
// cout << max << ' ' << max_index << endl;
for(int i = 0; i < max_index + 1; i ++) cout << x[i];
for(int i = 0; i < y.size(); i ++) cout << y[i];
for(int i = max_index + 1; i < x.size(); i ++) cout << x[i];
cout << endl;
}
return 0;
}