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

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;

}

}