程序员面试金典——变位词排序

题目描述

请编写一个方法，对一个字符串数组进行排序，将所有变位词合并，保留其字典序最小的一个串。这里的变位词指变换其字母顺序所构成的新的词或短语。例如"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) { // write code here ArrayList<String>list = new ArrayList<>(); HashMap<String, String>map =new HashMap<>(); if(n==0)return list; for(int i=0;i<str.length;i++){ char array[]=str[i].toCharArray(); Arrays.sort(array); String key = new String(array);; String value = map.get(key); if(value==null||value.compareTo(str[i])>0){ map.put(key, str[i]); } } list.addAll(map.values()); Collections.sort(list); return list; } }