輸入格式只有一行:

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);
        
    }

}