Java程序练习-字符串插入

字符串插入
时间限制: 1000ms内存限制: 65536kB
描述
有两个字符串str和substr，str的字符个数不超过10，substr的字符个数为3。（字符个数不包括字符串结尾处的'\0'。）将substr插入到str中ASCII码最大的那个字符后面，若有多个最大则只考虑第一个。
输入
输入包括若干行，每一行为一组测试数据，格式为
str substr
输出
对于每一组测试数据，输出插入之后的字符串。
样例输入
abcab eee
12343 555
样例输出
abceeeab
12345553
参考代码

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		while(cin.hasNext()){
			String s1 = cin.next();
			String s2 = cin.next();
			List<String> list = new ArrayList<String>();
			list.add(String.valueOf(s1.charAt(0)));
			char temp = s1.charAt(0);
			int pos = 1;
			for(int i = 1;i < s1.length();++ i){
				char ch = s1.charAt(i);
				list.add(String.valueOf(ch));
				if(ch > temp){
					temp = ch;
					pos = i + 1;
				}
			}
			list.add(pos,s2);
			Iterator<String> it = list.iterator();
			while(it.hasNext()){
				System.out.print(it.next());
			}
			System.out.println();
		}
	}
}