算法——字母排序

编写一个程序，将输入字符串中的字符按如下规则排序。
规则 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.io.IOException;
import java.io.BufferedReader;
import java.io.InputStreamReader;

public class CharSort {
	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		String str;
		if ((str = bf.readLine()) != null) {
			StringBuffer buffer = new StringBuffer();
			for (int i = 0; i < 26; i++) {
				char c = (char) (i + 'A');
				for (int j = 0; j < str.length(); j++) {
					Character sc = str.charAt(j);
					if (c == sc || c == sc - 32) {
						buffer.append(sc);
					}
				}
			}
			for (int i = 0; i < str.length(); i++) {
				char c = str.charAt(i);
				if (!(c >= 'a' && c <= 'z') && !(c >= 'A' && c <= 'Z')) {
					buffer.insert(i, c);
				}
			}
			System.out.println(buffer.toString());
		}
		bf.close();
	}
}

代码解释如下

Tips：
一开始我比较喜欢用scanner来获取控制台输入，但是后来上网查了一下，用BufferReader速度会比Scanner快，而且Scanner会获取用户的一切输入，包括空格、tab、回车等等，有时候就会出一些莫名其妙的懒得倒腾的错误，但是BufferReader不会获取到最后的回车，在某些时候会省掉很多麻烦。