字符串插入

字符串插入

总时间限制: 

1000ms 

内存限制: 

65536kB

描述

有两个字符串str和substr，str的字符个数不超过10，substr的字符个数为3。（字符个数不包括字符串结尾处的'\0'。）将substr插入到str中ASCII码最大的那个字符后面，若有多个最大则只考虑第一个。

输入

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

输出

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

样例输入

abcab eee
12343 555

样例输出

abceeeab
12345553

来源

计算概论期末考试

#include<iostream>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<iomanip>
#include<queue>
#include<stack>
#include<vector>
#include<set>
#include<map>
using namespace std;
string s1,s2;
int main()
{
	while(cin>>s1>>s2)
	{
		int len=s1.length();
		int index=0;
		for(int i=0;i<len;++i)
		{
			if(s1[i]>s1[index])
			{
				index=i;
			}
		}
		for(int i=0;i<=index;++i)
		{
			cout<<s1[i];
		}
		cout<<s2;
		for(int i=index+1;i<len;++i)
		{
			cout<<s1[i];
		}
		cout<<endl;
	}
	return 0;
}