【面试系列】把一个字符串里除了大小写字母以外的所有东西都去掉，然后都变成小写，之后按顺序排序

联德威的面试编程第一题：把一个字符串里除了大小写字母以外的所有东西都去掉，然后都变成小写，之后按从a到z的顺序排序

要求是不能用系统自带的函数实现，要自己编写。所以就用ASC码表，a=A+32

排序使用的冒泡，简单

public class Test01 {
	
	public static void main(String[] args) {
		System.out.println(sort(getString()));
	}
	
	static String a="sdaASH%iAGA rG$vAG;o3#yrqi br@lAHks813tgpHre iyt12qtgf";
	
	public static String getString(){
		StringBuffer str = new StringBuffer();
		for(int i=0;i<a.length();i++){
			if(a.charAt(i)>=97 && a.charAt(i)<=122 )
				str.append(a.charAt(i));
			else if(a.charAt(i)>=65 && a.charAt(i)<=90)
				str.append((char)(a.charAt(i)+32));
		}
		return str.toString();
	}

	public static String sort(String str){
		char[] c = new char[str.length()];
		for(int i=0;i<str.length();i++){
			c[i]=str.charAt(i);
		}
		char[] d=bubbleSort(c, c.length);
		StringBuffer sb = new StringBuffer();
		for(int j=0;j<d.length;j++){
			sb.append(d[j]);
		}
		return  sb.toString();	
	}
	
	public static char[] bubbleSort(char[] c,int n){
		int i,j,flag;
		for (i = 1; i<=n-1; i++) {
			flag=0;
			for (j = n-1; j >=i ; j--)
				if(((Comparable)c[j]).compareTo((Comparable)c[j-1])<0){
					char x = c[j];c[j]=c[j-1];c[j-1]=x;
					flag=1;
				}
			if(flag==0) break;
		}
		return c;
	}
}

运行结果是：

aaaaaabdefggggghhhiiiklopqqrrrrssstttvyy