对字符串数组进行排序，将所有的变位词排在相邻的位置

2019独角兽企业重金招聘Python工程师标准>>>

/**
 * 功能：对字符串数组进行排序，将所有的变位词排在相邻的位置。

 */

 

两种方法：

方法一：

 

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. } 

转载于:https://my.oschina.net/u/2822116/blog/792611