联德威的面试编程第一题:把一个字符串里除了大小写字母以外的所有东西都去掉,然后都变成小写,之后按从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