题解 | #字符串排序#

import java.util.Scanner;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        String str = sc.nextLine();
//         System.out.println(str);
        String strabc = str.replaceAll("[^a-zA-Z]","");
//         System.out.println(strabc);
        String[][] strarr = new String[128][str.length()];
        char[] ch = strabc.toCharArray();//将原始字母序列存起来
        char[] chLowerCase = strabc.toLowerCase().toCharArray();//全部改成小写，用于将相同大小写字母（如：Aa）映射到相同的数组行
        int minindex = 0;
        int maxindex = 0;
        for(int i = 0; i < strabc.length(); i++){
            int rowindex = new Character(chLowerCase[i]).charValue();
            for(int j = 0; j < strabc.length(); j++){
                if(null == strarr[rowindex][j]){
                    strarr[rowindex][j] = Character.toString(ch[i]);
                    break;
                }
            }
            minindex = Math.min(rowindex,minindex);
            maxindex = Math.max(rowindex,maxindex);
        }
        //输出排好序的字母序列
        String strtemp = "";
        for(int m = minindex; m <= maxindex; m++){
            for(int n = 0; n < strabc.length(); n++){
                if(null != strarr[m][n]){
                    strtemp = strtemp + strarr[m][n];
                }
            }
        }
//         System.out.println("strtemp: "+strtemp);
        //将原始字符串里面的字母替换成可以识别且不冲突的字符，用来标记哪些位置是需要替换新内容的
        String strcharacter = str.replaceAll("[a-zA-Z]","A");
        char[] chfinal = strcharacter.toCharArray();
        char[] chtemp = strtemp.toCharArray();
        int num = 0;
        for(int index = 0; index < strcharacter.length(); index++){
            if(chfinal[index] == 'A'){
                chfinal[index] = chtemp[num];
                num++;
            }
        }
        System.out.println(chfinal);
    }
}