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

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;  
    }  
}  
展开阅读全文

没有更多推荐了,返回首页