题目描述
请编写一个方法,对一个字符串数组进行排序,将所有变位词合并,保留其字典序最小的一个串。这里的变位词指变换其字母顺序所构成的新的词或短语。例如"triangle"和"integral"就是变位词。
给定一个string的数组str和数组大小int n,请返回排序合并后的数组。保证字符串串长小于等于20,数组大小小于等于300。
测试样例:
["ab","ba","abc","cba"]
返回:["ab","abc"]import java.util.*; public class SortString { public ArrayList<String> sortStrings(String[] str, int n) { ArrayList<String> result =new ArrayList<String>(); if(str==null || n==0) return result; Arrays.sort(str); HashMap<String,String> map=new HashMap(); for(String s:str) { String key=getKey(s); if(!map.containsKey(key)) { map.put(key,s); } } for(String item:map.values()){ result.add(item); } Collections.sort(result); return result; } private String getKey(String s) { //重新整理s中的顺序 char[] arr=s.toCharArray(); Arrays.sort(arr); return String.valueOf(arr); } }