LeetCode#49 Anagrams

Problem Definition:

Given an array of strings, return all groups of strings that are anagrams.

Note: All inputs will be in lower-case.

Solution:

要求把所有存在anagram的字符串放在一个数组，所有返回的结果看起来应该是这样：

['ems', 'mse', 'app', 'ppa'......]

用hasptable很容易实现。

    # @param {string[]} strs
    # @return {string[]}
    def anagrams(strs):
        if len(strs)<=1:
            return []
        bigDix={}
        for aStr in strs:
            key=str(sorted(aStr))
            if key not in bigDix:
                bigDix[key]=[aStr]
            else:
                bigDix[key]+=aStr,
        res=[]
        for arr in bigDix.values():
            if len(arr)>1:
                res+=arr
        return res
        

值得注意的是，Python中的dict是不能保证key的顺序的。而OrderedDict是按照插入顺序保存key-values的，它还可以用来生成利用某种规则排序的字典。