有兩個字串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);
}
}