51信用卡编程题，按大小写字母和数字排序

1、问题描述:

输入一个字符串，字符串包含大小写字母和其他字符，现在要求对此字符串进行排序，并输出结果。

排序要求：

字母按a-z，A-Z排序，不分大小写，如果字母相同小写在大写之前。

例如：”abcADZ“排序结果为“aAbcDZ”

2、思路描述：

采用桶排序方法，桶排序是指以数组下标代表具体字母，数组内容存放对应字母个数。

用两个数组分别存储大小写字母个数，最后组合输出。

3、代码实现：

package cn.xaut.xinyongka;

import java.util.*;

public class Main {

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		while(in.hasNext()){
			String str = in.nextLine();
			
			int[] alph = new int[26];
			int[] smallAlph = new int[26];
			StringBuffer noAlph = new StringBuffer();
			
			char[] strs = str.toCharArray();
			for(int i=0; i < strs.length; i++){
				if(strs[i] >= 65 && strs[i] <= 90){
					alph[strs[i]-'A']++;
				} else {
					if (strs[i] >= 97 && strs[i] <= 122) {
						smallAlph[strs[i]-'a']++;
					} else {
						noAlph.append(strs[i]);
					}
				}
			}
			
			StringBuffer result = new StringBuffer();
			for(int j=0; j < 26; j++){
				while(smallAlph[j] > 0){
					result.append((char)(j + 'a'));
					smallAlph[j]--;
				}
				while(alph[j] > 0){
					result.append((char)(j + 'A'));
					alph[j]--;
				}
			}
			result.append(noAlph);
			System.out.println(result);
		}
	}
}