Java 字符排序問題

Java 字符排序問題

未專注於排序算法，而是寫了一個MyString類，實現了comparable的接口，然后用Arrays的sort方法來實現排序。我覺得這道題的難度在於如果比較兩個。因為大小寫的關系，實現起來有點復雜。

這是類一

 

1. import java.util.Arrays;
3. /*1.對字符串進行排序，用任意一種編程語言來實現，不能使用現有的類，在排序中，
4. 字符串“Bc”，“Ad”，“aC”,“Hello”，“X man”，“little”，“During”,“day”
5. 能夠排序成 “Ad”，"aC"，“Bc”，“During”，“day”，“Hello”，“little”，“Hello”，
6. 也就是說，在排序的過程並不是傳統的按照字符串排序，在排序中還需要將小寫字母一並排序，
7. 也就是說a字符串要在B或b之前。*/
8. public class LetterSort {
10.     public static void main(String[] args) {
11.         // TODO Auto-generated method stub
12.         String[] str = { "dad", 
13.                          "bOod",
14.                          "bada","Admin","Good","aete","cc","Ko","Beta","Could"}; 
15.         MyString[] strcompare = new MyString[str.length];
16.         for(int i = 0;i<str.length;i++){
17.             strcompare[i] = new MyString(str[i]);
18.         }
19.         Arrays.sort(strcompare);
20.         for(MyString string:strcompare){
21.             System.out.println(string);
22.         }
23.     }
24. }

實現接口的MyString

1. /*這個類是封裝了一個String。實現Comparable接口。這樣使得可以用Arrays的sort方法進行排序*/
2. public class MyString implements Comparable<MyString> {
3.     private String string;
4.     
5.     public void setString(String string) {
6.         this.string = string;
7.     }
11.     public String getString() {
12.         return string;
13.     }
17.     //構造方法
18.     public MyString(String string){
19.         this.string = string;
20.     }
21.     
22.     
23.     
24.     //比較
25.     public int compareTo(MyString other) {
26.         // TODO Auto-generated method stub
27.         char[] thisarr = this.string.toCharArray();        //存儲被包裝  字符串的字符數組
28.         
29.         char[] otherarr = other.getString().toCharArray(); //存儲要比較的字符串的字符數組
30.         
31.         /*取得循環次數，為兩個字符串的長度的最小值*/
32.         int iterate = thisarr.length<otherarr.length?thisarr.length:otherarr.length;
33.         
34.         boolean mlowercase;                                 //記錄被封裝的字符串循環到的字符是否為小寫
35.         
36.         boolean olowercase;                                 //記錄要比較的字符串循環到的字符是否為小寫                               
37.         
38.         char    thisletter;                                 //記錄被封裝的字符串循環到的字符
39.         
40.         char    otherletter;                                //記錄要比較的字符串循環到的字符 
41.         
42.         /*字符串相等，則返回0*/
43.         if(this.getString().equals(other.getString())){
44.             return 0;
45.         }
46.         
47.         /*循環字符串，做比較*/
48.         for(int i=0;i<iterate;i++){
49.             mlowercase = this.isLowercase(thisarr[i]);        
50.             olowercase = this.isLowercase(otherarr[i]);
51.             
52.             /*把比較字符變成大寫*/
53.             thisletter = mlowercase?(char)(thisarr[i]-32):thisarr[i]; 
54.             otherletter = olowercase?(char)(otherarr[i]-32):otherarr[i];
55.             
56.             /*比較*/
57.             if(thisletter!=otherletter){               //比較字母大小，不相等，則取差值，字母小的在前面
58.                 return (thisletter-otherletter);
59.             }else{                                     //字母的大寫形式相同
60.                 if(mlowercase == olowercase){          //此位置大小寫形式相同,判斷下一個字符；
61.                     continue;
62.                 }else if(mlowercase){                  //被封裝的字符為小寫,則返回負值
63.                     return 32;
64.                 }else if(olowercase){                  //比較字符串的字符為小寫，則返回正直
65.                     return -32;
66.                 }
67.             }
68.             
69.         }
70.         
71.         /*如果循環好之后還分不出大小，則小的排在后面*/
72.         return (thisarr.length<otherarr.length?-1:1);
73.     }
74.     
75.     @Override
76.     public String toString() {
77.         // TODO Auto-generated method stub
78.         return string;
79.     }
83.     //通過碼值，來判斷字符是否為小寫字母
84.     private boolean isLowercase(char ch){
85.         if((int)ch >=97 && (int)ch<=122){
86.             return true;
87.         }else{
88.             return false;
89.         }
90.     }
92. }