题解 | #字符串排序#

public class Main {
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        String s=sc.nextLine();
        StringBuffer sb=new StringBuffer(s);
        int[] ifcha=new int[s.length()];
        String[] charoder=new String[26];
        //遍历字符串，标记非字母字符到数组ifcha,把字母字符按顺序排列在字符串数组中charoder
        for(int i=0;i<s.length();i++){
            Character temp=s.charAt(i);
            if(temp>'z'||temp<'A'||(temp>'Z'&&temp<'a')){
                ifcha[i]=1;
            }
            else{
                int curchar=temp>'Z'?temp-'a':temp-'A';
                charoder[curchar]=charoder[curchar]==null?temp.toString():charoder[curchar]+temp.toString();
            }
        }
        //s连接charoder中的字符串，形成有序全字母字符串
        s="";
        //连接s
        for(String i:charoder){
            if(i==null){
                continue;
            }
            s=s+i;
        }
        //修改sb，将已经排好序的s按字母替换掉sb的cur位置字母
        int cur=0;
        for(int i=0;i<s.length();i++){
            while(ifcha[cur]==1&&cur<sb.length()){
                cur++;
            }
            
            Character temp=s.charAt(i);
            sb.replace(cur,cur+1,temp.toString());
            cur++;
        }
        System.out.println(sb);
    }       
}