字符串排序

Talk is cheap, show me the code.

一、问题描述
编写一个程序，将输入字符串中的字符按如下规则排序。
规则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 sb = new StringBuilder();
            for (int i = 0; i <= 25; i++) {
                for (int j = 0; j < str.length(); j++) {
                    if (str.charAt(j) == (i + 'A') || str.charAt(j) == (i + 'a')) {
                        sb.append(str.charAt(j));
                    }
                }
            }
            StringBuilder result = new StringBuilder();
            int count = 0;
            for (int i = 0; i < str.length(); i++) {
                if (!info(str.charAt(i))) {
                    result.append(str.charAt(i));
                } else {
                    result.append(sb.charAt(count));
                    count++;
                }
            }
            System.out.println(result);
        }
        scanner.close();
    }

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

思路：我们这里直接用的是选择排序，把这些字母排序的根据是，26个字母嘛，我们每次去字符串中找到那个最小的字母，放在前边，然后，再根据字符的特点去放置字符的位置。就行了。