程序員面試金典（排序與查找）：變位詞排序（java解法）

題目描述

請編寫一個方法，對一個字符串數組進行排序，將所有變位詞合併，保留其字典序最小的一個串。這裏的變位詞指變換其字母順序所構成的新的詞或短語。例如"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);
    }
    
}