字符串排序

題目描述

編寫一個程序，將輸入字符串中的字符按以下規則排序。
規則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).

輸入描述

輸入字符串

輸出描述

排序後的字符串

輸入例子

A Famous Saying: Much Ado About Nothing (2012/8).

輸出例子

A aaAAbc dFgghh: iimM nNn oooos Sttuuuy (2012/8).

算法實現

import java.util.Scanner;
public class Main {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            String str = scanner.nextLine();

            // 剔除輸入串中的非英文字母字符
            // 同時按輸入的順序和字母順序串成一個字符串
            StringBuilder builder = new StringBuilder();
            for (int i = 0; i < 26; i++) {
                for (int j = 0; j < str.length(); j++) {
                    if (str.charAt(j) == (i + 'a') || str.charAt(j) == (i + 'A')) {
                        builder.append(str.charAt(j));
                    }
                }
            }
            StringBuilder result = new StringBuilder();
            int k = 0;
            for (int i = 0; i < str.length(); i++) {
                if (!isLetter(str.charAt(i))) {
                    result.append(str.charAt(i));
                } else {
                    result.append(builder.charAt(k));
                    k++;
                }
            }

            System.out.println(result);
        }

        scanner.close();
    }

    private static boolean isLetter(char c) {
        return c >= 'a' && c <= 'z' || c >= 'A' && c <= 'Z';
    }
}