题目
原文:
Write a method to sort an array of strings so that all the anagrams are next to each other.
译文:
写一个方法对一个字符串数组进行排序,并使所有变位词都相邻。
解答
首先需要理解什么是变位词?变位词就是字符组成的元素相同,只不过位置不同而已,例如:abc与bca是变位词;然后需要排序的话,可以调用集合的排序方法sort,但要使所有变位词相邻,则需要自定义排序,所以需要重写比较器Comparator接口,代码如下:
import java.util.Arrays;
import java.util.Comparator;
class Q9_2{
public static void main(String[] args){
String[] s= new String[]{
"yzax","axyz","abc","bac","zyxa","fg","gf"
};
Arrays.sort(s,new AnagramComparator());
for(int i=0;i<s.length;i++){
System.out.println(s[i]);
}
}
}
class AnagramComparator implements Comparator<String>{
public String sortChars(String s){
char[] content=s.toCharArray();
Arrays.sort(content);
return new String(content);
}
public int compare(String s1,String s2){
return sortChars(s1).compareTo(sortChars(s2));
}
}
---EOF---