有两个字符串str和substr，str和substr的字符个数不超过10^5，只包含大小写字母和数字。（字符个数不包括字符串结尾处的’\0’。）将substr插入到str中ASCII码最大的那个字符

输入格式只有一行：

str substr

 

java 代码：

 

package jiegouSuanfa;

import java.util.Scanner;

public class InsertString {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        String str=sc.next();
        String substr=sc.next();
        int maxNum=str.length();
        char[] cha=str.toCharArray();
        int maxIndex=0;//最大的字符所在位置
        char maxChar=cha[0];//最大字符
        for(int i=1;i<maxNum;i++) {//查找最大的字符
            if(cha[i]>maxChar) {
                maxChar=cha[i];
                maxIndex=i;
            }
        }
        for(int i=0;i<maxNum;i++) {
            if(i==maxIndex+1) {
                System.out.print(substr);
            }
            System.out.print(cha[i]);
        }
        if(maxNum==maxIndex+1)System.out.print(substr);
        
    }

}