Java 字符串排序

题目描述：

编写一个程序，将输入字符串中的字符按如下规则排序。
规则 1 ：英文字母从 A 到 Z 排列，不区分大小写。
如，输入： Type 输出： epTy
规则 2 ：同一个英文字母的大小写同时存在时，按照输入顺序排列。
如，输入： BabA 输出： aABb
规则 3 ：非英文字母的其它字符保持原来的位置。
如，输入： By?e 输出： Be?y
例：
输入：
A Famous Saying: Much Ado About Nothing (2012/8).
输出：
A aaAAbc dFgghh: iimM nNn oooos Sttuuuy (2012/8).

代码：

import java.util.Scanner;

public class Test {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String sc = scanner.nextLine();
        String[] a = new String[sc.length()];
        String[] b = new String[sc.length()];
        for (int i = 0; i < sc.length(); i++) {//把字符串存在数组中
            a[i] = sc.substring(i, i + 1);
        }
        int count = 0;
        for (int i = 0; i < sc.length(); i++) {
            if (97 <= a[i].charAt(0) && a[i].charAt(0) <= 122 ||
                    65 <= a[i].charAt(0) && a[i].charAt(0) <= 90){
                b[count++] = "没";
            }else {
                b[count++] = a[i];
            }
        }
        count = 0;
        char n = 'a';
        char m = 'A';
        int tmp = 26;//26个字母
        while (tmp-- > 0) {
            for (int i = 0; i < sc.length(); i++) {
                if (97 <= a[i].charAt(0) && a[i].charAt(0) <= 122 ||
                        65 <= a[i].charAt(0) && a[i].charAt(0) <= 90) {//判断是否是字母
                    if (a[i].charAt(0) == n  || a[i].charAt(0) == m ) {//是否是需要的字母
                        for (int j = 0;j<sc.length();j++){
                            if (b[j] == "没"){
                                b[j] = a[i];
                                break;
                            }
                        }
                    }
                }
            }
            n += 1;
            m += 1;
        }
        for (int i = 0; i < sc.length(); i++) {
            System.out.print(b[i]);
        }
    }
}