9.11排序与查找——对字符串数组进行排序,将全部的变位词排在相邻的位置

Posted yfceshi

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了9.11排序与查找——对字符串数组进行排序,将全部的变位词排在相邻的位置相关的知识,希望对你有一定的参考价值。

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

 */


两种方法:

方法一:

	/**
	 * 思路:套用排序算法,并改动比較器。

这里比較器用来指示两个字符串胡伟变位词就是相等的。 * @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排序与查找——对字符串数组进行排序,将全部的变位词排在相邻的位置的主要内容,如果未能解决你的问题,请参考以下文章

快速排序与二分查找

数组排序是啥?

排序算法---插入排序

对字符串中字符进行自然顺序排序(基本类型排序)-冒泡算法实现

按特定顺序对名称数组进行排序

如何通过比较字符串出现的位置来对字符串列表进行排序?