1.直接与第一个初始的字符进行对比,如果比它大就跟新并记录下标值
2.用s.insert()函数直接插入
3.注意事项
- 可以用while(cin >> s >> sub),因为cin是遇到空格或者换行就结束了一次输入读取
#include <bits/stdc++.h>
using namespace std;
int main()
{
string s,sub;
while (cin >> s >> sub) {
int idx = 0;
int n = s.size();
for (int i = 1; i < n; i++) {
if (s[i] > s[idx]) {
idx = i;
}
}
s.insert(idx + 1,sub);
cout << s << endl;
}
return 0;
}