变位词

变位词是指由变换个别词或短语的字母顺序构成的新的词或短语，例如“triangle”是“integral”的变位词。今天要解决的问题是编写一个方法，对字符串数组进行排序，将所有变位词排在相邻的位置。
分析：
由于变位词仅仅是不同字符串的字符顺序不同，比较简单的一种想法是将所有字符串内部字符进行排序，若两个字符串互为变位词，则排序后就相同，另外一种方法是数一下各个字符串中各个字符出现的次数，如果相同就互为变位词。倘若不进行排序，可以采用散列表解决。首先我们将排序后的字符串作为key,将其所有变位词作为values,将变位词分组放到一起后，然后将其输出到数组中即可。
java实现（虽然没有python简洁，但是可以顺便练习一下java的基本数据结构）

package com.company;
import java.util.Hashtable;
import java.util.LinkedList;

public class GroupBianwei {
    public static ArrayList<String> sortf(String[] array){
        //String[] ar=new String[100];
        ArrayList<String>  strArray = new ArrayList<String> ();
        Hashtable<String,LinkedList<String>> hash=
        new Hashtable<String,LinkedList<String>>();
        for(String s:array){
            String key=sortChars(s);
        if(!hash.containsKey(key)){
            hash.put(key,new LinkedList<String>());
        }
        LinkedList<String> anagrams=hash.get(key);
        anagrams.push(s);
        }
        //int index=0;
        for(String key:hash.keySet()){
            LinkedList<String> list=hash.get(key);
            for(String t:list){
                //ar[index]=t;
                //index++;
                strArray.add(t);
            }
        }
        return strArray;
    }
    public static String sortChars(String str){
        char[] a=str.toCharArray();
        Arrays.sort(a);
        String rs = new String(a);
        return rs;
    }
    public static void main(String[] args) {
        String[] arr = {"acv","avc","fdd","dfd"};
        ArrayList<String> res = sortf(arr);
        System.out.println("the result is "+res);
    }
}

输出结果为：

the result is [dfd, fdd, avc, acv]

python实现：

def group_anagrams(arr):
    dic = {}
    for a in arr:
        lis = []
        lis.append(a)
        key = ''.join(sorted(a))
        if key in dic.keys():
            lis.append(a)   
        dic[key]=lis
    for s in dic.values():
        print(s)

输出结果为：

['avc', 'avc']
['dfd', 'dfd']

题目来自：《Cracking the Coding Interview(5th)》