對字符串數組進行排序，將全部的變位詞排在相鄰的位置

/**
 * 功能：對字符串數組進行排序，將全部的變位詞排在相鄰的位置。

 */

 

兩種方法：

方法一：

 

1.     /** 
2.      * 思路：套用排序算法，並修改比較器。這裏比較器用來指示兩個字符串胡偉變位詞就是相等的。 
3.      * @param array 
4.      */  
5.     public static void sort(String[] array){  
6.         Arrays.sort(array, new AnagramComparator());  
7.     }  
8.   
9. class AnagramComparator implements Comparator<String>{  
10.       
11.     @Override  
12.     //修改比較器  
13.     public int compare(String s1,String s2){  
14.         return sortChars(s1).compareTo(sortChars(s2));  
15.     }  
16.       
17.     /** 
18.      * 思路：檢查是否爲變位詞。對字符串直接進行排序，若是互爲變位詞，則排序後相等。 
19.      * @param s 
20.      * @return 
21.      */  
22.     public static String sortChars(String s){  
23.         char[] content=s.toCharArray();  
24.         Arrays.sort(content);  
25.         return new String(content);  
26.     }  
27.       
28. }  

 

 

方法二：

 

[java] view plain copy

 

1. /** 
2.  * 思路：用散列表存儲同爲變位詞的單詞，而後放回數組中。 
3.  * @param array 
4.  */  
5. public static void sort2(String[] array){  
6.     HashMap<String,ArrayList<String>> map=new HashMap<String, ArrayList<String>>();  
7.     for(String s:array){  
8.         String key=sortChars(s);  
9.         if(map.containsKey(key)){  
10.             ArrayList<String> list=map.get(key);  
11.             list.add(s);  
12.         }else{  
13.             map.put(key, new ArrayList<String>());  
14.         }  
15.     }  
16.       
17.     //將HashMap轉換爲數組  
18.     int index=0;  
19.     for(String key:map.keySet()){  
20.         ArrayList<String> list=map.get(key);  
21.         for(String t:list){  
22.             array[index]=t;  
23.             index++;  
24.         }  
25.     }  
26.       
27. }  
28.   
29. public static String sortChars(String s){  
30.     char[] content=s.toCharArray();  
31.     Arrays.sort(content);  
32.     return new String(content);  
33. }