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).java

代码:

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