9.11排序与查找(二)——对字符串数组进行排序,将全部的变位词排在相邻的位置
2017-07-02 13:42
113 查看
/**
* 功能:对字符串数组进行排序,将全部的变位词排在相邻的位置。
*/
两种方法:
方法一:
方法二:
* 功能:对字符串数组进行排序,将全部的变位词排在相邻的位置。
*/
两种方法:
方法一:
/** * 思路:套用排序算法,并改动比較器。 这里比較器用来指示两个字符串胡伟变位词就是相等的。 * @param array */ public static void sort(String[] array){ Arrays.sort(array, new AnagramComparator()); } class AnagramComparator implements Comparator<String>{ @Override //改动比較器 public int compare(String s1,String s2){ return sortChars(s1).compareTo(sortChars(s2)); } /** * 思路:检查是否为变位词。对字符串直接进行排序。假设互为变位词,则排序后相等。 * @param s * @return */ public static String sortChars(String s){ char[] content=s.toCharArray(); Arrays.sort(content); return new String(content); } }
方法二:
/** * 思路:用散列表存储同为变位词的单词,然后放回数组中。 * @param array */ public static void sort2(String[] array){ HashMap<String,ArrayList<String>> map=new HashMap<String, ArrayList<String>>(); for(String s:array){ String key=sortChars(s); if(map.containsKey(key)){ ArrayList<String> list=map.get(key); list.add(s); }else{ map.put(key, new ArrayList<String>()); } } //将HashMap转换为数组 int index=0; for(String key:map.keySet()){ ArrayList<String> list=map.get(key); for(String t:list){ array[index]=t; index++; } } } public static String sortChars(String s){ char[] content=s.toCharArray(); Arrays.sort(content); return new String(content); }
相关文章推荐
- 程序员面试金典: 9.11 排序与查找 11.1编写一个方法,对字符串数组进行排序,将所有变位词排在相邻的位置。
- 9.11排序与查找(二)——对字符串数组进行排序,将所有的变位词排在相邻的位置
- 对字符串数组进行排序,将所有变位词排在相邻的位置。
- 【Java】编写一个方法,对字符串数组进行排序,将所有变位词排在相邻的位置
- 对字符串数组进行排序,将变位词排在相邻位置
- 对字符串数组进行排序,将所有的变位词排在相邻的位置
- 程序员面试金典: 9.11 排序与查找 11.5有个排序后的字符串数组,其中散布这一些空字符串,编写一个方法,找出给定字符串的位置
- 编写一个方法,对字符串进行排序,将所有变位词排在相邻的位置
- 9.11排序与查找(五)——有个排序后的字符串数组,其中散布着一些空字符串,找出给定字符串的位置
- 一月十日练习习题,1数组数据存入字典并输出2降序 和倒叙 输出数组中内容3对字符串当中信息进行查找是否存在4 把数组当中信息按照中文排序
- 写一个函数对字符串数组排序,使所有变位词都相邻
- 9.11排序与查找(四)——20GB的文件,每一行一个字符串,说明如何将这个文件进行排序
- 以行为单位对字符串变量下标为奇数位置上的字符按其ASCii值从小到大的顺序进行排序,排序后的结果仍按行重新存入字符串数组xx中
- 使用关键字对数组进行模糊查找;对一维字符串数组进行排序
- 华为:现有一串字符串,请对字符串中的数字字符按照升序排序,其他非数字字符存储位置保持不变,将结果保存至output数组中
- 在JS的(字符串)数组中针对每个元素的内容进行查找和替换。
- 使用快速排序算法对字符串数组进行排序(复习指向指针的指针以及指针数组的使用)
- 两个数组 [n] [m] n>m 第一个数组的数字无序排列 第二个数组为空 取出第一个数组的最小值 放到第二个数组中第一个位置, 依次类推. 不能改变A数组,不能对之进行排序,也不可以倒到别的数组中。
- 写一个函数对字符串数组进行排序,排序的规则是根据每个字符串中……
- 查找排序数组的插入位置