文档章节

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

一贱书生
 一贱书生
发布于 2016/11/23 09:10
字数 296
阅读 1
收藏 0
点赞 0
评论 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
博文 722
码字总数 600072
作品 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

《编程珠玑》笔记

《编程珠玑》里面的几道题: 1.变位词 给定一个英语词典,找出所有的变位词集合,例如pots/stop/tops互为变位词。 2.最大子数组和。 输入n个浮点数的向量x,输出是输入向量的任何连续子向量中...

chunquedong ⋅ 2014/06/07 ⋅ 0

简单算法的实现(一)

1.数字模式的识别: 数字的模式是指在一堆给定数字中出现次数最多的数值,如5,5,5,3,3,2,6,4,它的模式就是5。现在你的任务,就是从数字中找到它的模式. 这道题目最大的破题思路就是把...

Java_Coder ⋅ 2014/10/28 ⋅ 0

manacher&&后缀数组

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

luodanyu_ ⋅ 2017/12/22 ⋅ 0

字符串排序----高位优先的字符串排序

上一篇:低位优先的字符串排序 高位优先字符串排序是一种递归算法,它从左到右遍历字符串的字符进行排序。和快速排序一样,高位优先字符串排序算法会将数组切分为能够独立进行排序的子数组进...

Superheros ⋅ 01/24 ⋅ 0

JavaSE常见问题小结

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

justbeginning ⋅ 01/03 ⋅ 0

js笔记二十一Array数组检查,遍历,去重

数组检查 indexOf / lastIndexOf 检验数组中是否包含某一项 获取当前项在数组中第一次或者最后一次出现位置的索引 数组中的这两个方法在ie6~7下不兼容 字符串中的这两个方法兼容所有浏览器 ...

uplyw ⋅ 05/15 ⋅ 0

数据结构与算法--排序之冒泡、选择、插入、希尔

数据结构与算法--排序之冒泡、选择、插入、希尔 我们关注的主要对象是重新排列数组元素的算法,每个元素都有一个主键,排序算法的目的是将所有元素按照某种方式排列,排列后索引大的元素的主...

sunhaiyu ⋅ 2017/10/27 ⋅ 0

LeetCode:Valid Anagram - 易位构词

1、题目名称 Valid Anagram (易位构词) 2、题目地址 https://leetcode.com/problems/valid-anagram/ 3、题目内容 英文:Given two strings s and t, write a function to determine if t i......

北风其凉 ⋅ 2015/08/04 ⋅ 0

Array对象目录 总览概括

目录 构造函数 是JavaScript的内置对象,同时也是一个构造函数,可以用它生成新的数组。 上面代码中,构造函数的参数,表示生成一个两个成员的数组,每个位置都是空值。 如果没有使用,运行结...

sinat_34719507 ⋅ 2017/07/10 ⋅ 0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

mysql5.7系列修改root默认密码

操作系统为centos7 64 1、修改 /etc/my.cnf,在 [mysqld] 小节下添加一行:skip-grant-tables=1 这一行配置让 mysqld 启动时不对密码进行验证 2、重启 mysqld 服务:systemctl restart mysql...

sskill ⋅ 12分钟前 ⋅ 0

Intellij IDEA神器常用技巧六-Debug详解

在调试代码的时候,你的项目得debug模式启动,也就是点那个绿色的甲虫启动服务器,然后,就可以在代码里面断点调试啦。下面不要在意,这个快捷键具体是啥,因为,这个keymap是可以自己配置的...

Mkeeper ⋅ 16分钟前 ⋅ 0

zip压缩工具、tar打包、打包并压缩

zip 支持压缩目录 1.在/tmp/目录下创建目录(study_zip)及文件 root@yolks1 study_zip]# !treetree 11└── 2 └── 3 └── test_zip.txt2 directories, 1 file 2.yum...

蛋黄Yolks ⋅ 18分钟前 ⋅ 0

聊聊HystrixThreadPool

序 本文主要研究一下HystrixThreadPool HystrixThreadPool hystrix-core-1.5.12-sources.jar!/com/netflix/hystrix/HystrixThreadPool.java /** * ThreadPool used to executed {@link Hys......

go4it ⋅ 37分钟前 ⋅ 0

容器之上传镜像到Docker hub

Docker hub在国内可以访问,首先要创建一个账号,这个后面会用到,我是用126邮箱注册的。 1. docker login List-1 Username不能使用你注册的邮箱,要用使用注册时用的username;要输入密码 ...

汉斯-冯-拉特 ⋅ 43分钟前 ⋅ 0

SpringBoot简单使用ehcache

1,SpringBoot版本 2.0.3.RELEASE ①,pom.xml <parent><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-parent</artifactId><version>2.0.3.RELE......

暗中观察 ⋅ 44分钟前 ⋅ 0

监控各项服务

比如有三个服务, 为了减少故障时间,增加监控任务,使用linux的 crontab 实现. 步骤: 1,每个服务写一个ping接口 监控如下内容: 1,HouseServer 是否正常运行,所以需要增加一个ping的接口 ; http...

黄威 ⋅ 48分钟前 ⋅ 0

Spring源码解析(八)——实例创建(下)

前言 来到实例创建的最后一节,前面已经将一个实例通过不同方式(工厂方法、构造器注入、默认构造器)给创建出来了,下面我们要对创建出来的实例进行一些“加工”处理。 源码解读 回顾下之前...

MarvelCode ⋅ 48分钟前 ⋅ 0

nodejs __proto__跟prototype

前言 nodejs中完全没有class的这个概念,这点跟PHP,JAVA等面向对象的语言很不一样,没有class跟object的区分,那么nodejs是怎么样实现继承的呢? 对象 对象是由属性跟方法组成的一个东西,就...

Ai5tbb ⋅ 54分钟前 ⋅ 0

Ubuntu16.04 PHP7.0 不能用MYSQLi方式连接MySQL5.7数据库

Q: Ubuntu16.04 PHP7.0 不能用MYSQLi方式连接MySQL5.7数据库 A: 执行以下2条命令解决: apt-get install php-mysql service apache2 restart php -m 执行后会多以下4个模块: mysqli mysqlnd...

SamXIAO ⋅ 57分钟前 ⋅ 0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部