对字符串数组进行排序,将所有的变位词排在相邻的位置
对字符串数组进行排序,将所有的变位词排在相邻的位置
一贱书生 发表于1年前
对字符串数组进行排序,将所有的变位词排在相邻的位置
  • 发表于 1年前
  • 阅读 1
  • 收藏 0
  • 点赞 0
  • 评论 0

腾讯云 技术升级10大核心产品年终让利>>>   

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

 */

 

两种方法:

方法一:

 

  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);  
共有 人打赏支持
粉丝 15
博文 722
码字总数 600072
×
一贱书生
如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!
* 金额(元)
¥1 ¥5 ¥10 ¥20 其他金额
打赏人
留言
* 支付类型
微信扫码支付
打赏金额:
已支付成功
打赏金额: