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

来源：互联网发布：二元期权模拟软件编辑：程序博客网时间：2024/04/30 23:32

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