文档章节

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

一贱书生
 一贱书生
发布于 2016/11/23 09:10
字数 296
阅读 2
收藏 0

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

 */

 

两种方法:

方法一:

 

  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);  

© 著作权归作者所有

共有 人打赏支持
一贱书生
粉丝 19
博文 724
码字总数 600123
作品 0
私信 提问
[CareerCup] 11.2 Sort Anagrams Array 异位词数组排序

11.2 Write a method to sort an array of strings so that all the anagrams are next to each other. 这道题让我们给一个字符串数组排序,让所有的变位词Anagrams排在一起,关于变位词,L...

机器的心脏
2017/12/15
0
0
manacher&&后缀数组

一、manacher: 1、主体思想: 用一个辅助数组P记录以每个字符为中心的最长回文半径。 P[i]最小为1, 此时回文串为Str[i] 本身。 MaxId:之前所有求出的回文串所能到达的最右端点 id:能到达...

luodanyu_
2017/12/22
0
0
字符串排序----高位优先的字符串排序

上一篇:低位优先的字符串排序 本算法也是基于键索引记数法来实现的。 高位优先字符串排序是一种递归算法,它从左到右遍历字符串的字符进行排序。和快速排序一样,高位优先字符串排序算法会将...

SuperHeroes
01/24
0
0
JavaSE常见问题小结

1.字符串或数字反转问题 对于数字,我们可以将其转化成String类型的字符串进行反转。我们可以使用for循环获取字符串的每个字符,然后重新构造一个新的字符串,这样就可以得到反转后的字符串了...

justbeginning
01/03
0
0
字符串排序算法----基数排序和三向快排

排序算法总结: 字符串的排序可以使用通用排序算法。 下面这些排序算法比通用排序算法效率更高,它们突破了NlogN的时间下界。因为基数排序不需要直接将元素进行比较和交换,只是对元素进行“...

SuperHeroes
01/24
0
0

没有更多内容

加载失败,请刷新页面

加载更多

Java 11 已发布,String 还能这样玩!

在文章《Java 11 正式发布,这 8 个逆天新特性教你写出更牛逼的代码》中,我有介绍到 Java 11 的八个新特性,其中关于 String 加强部分,我觉得有点意思,这里单独再拉出来讲。 Java 11 增加...

Java技术栈
18分钟前
1
0
什么是以太坊DAO?(二)

Decentralized Autonomous Organization,简称DAO,以太坊中重要的概念。一般翻译为去中心化的自治组织。 在上一节中,我们为了展示什么是DAO创建了一个合约,就像一个采用邀请制的俱乐部,会...

geek12345
34分钟前
4
0
全屋WiFi彻底无死角 这才是终极解决方案

无线网络现在不仅在家庭中不可或缺,在酒店、医院、学校等场景中的需求也越来越多。尤其是这些场景中,房间多但也需要每个房间都能够完美覆盖WiFi,传统的吸顶式AP就无法很好的解决问题。 H3...

linux-tao
47分钟前
4
0
Python日期字符串比较

需要用python的脚本来快速检测一个文件内的二个时间日期字符串的大小,其实实现很简单,首先一些基础的日期格式化知识如下 复制代码 %a星期的简写。如 星期三为Web %A星期的全写。如 星期三为...

dragon_tech
48分钟前
3
0
ORA 各种oraclesql错误

ORA-00001: 违反唯一约束条件 (.) ORA-00017: 请求会话以设置跟踪事件 ORA-00018: 超出最大会话数 ORA-00019: 超出最大会话许可数 ORA-00020: 超出最大进程数 () ORA-00021: 会话附属于其它某...

青峰Jun19er
52分钟前
4
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部