字符串插入
有两个字符串str和substr,str和substr的字符个数不超过10^5,只包含大小写字母和数字。(字符个数不包括字符串结尾处的’\0’。)将substr插入到str中ASCII码最大的那个字符后面,若有多个最大则只考虑第一个。
输入样例:
abcab eee
输出样例:
abceeeab
#include <iostream>
#include <string>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
int main()
{
string str1, str2;
cin >> str1 >> str2;
int len = str1.size();
char Max = 0;
int p = 0;
for (int i = 0; i < len; i++)
{
if (str1[i] > Max)
{
Max = str1[i];
p = i;
}
}
string str3 = str1.substr(0, p + 1);
str3 += str2;
string str4 = str1.substr(p + 1, len - p - 1);
str3 += str4;
cout << str3 << endl;
system("pause");
return 0;
}