LintCode:乱序字符串

LintCode:乱序字符串

Python

class Solution:
    # @param strs: A list of strings
    # @return: A list of strings
    def anagrams(self, strs):
        # write your code here
        d1 = {}
        d2 = {}
        d3 = {}
        m = 0
        for string in strs:
            d1 = dict(collections.Counter(string))
            d2[m] = d1
            m += 1

        tmp = d2.values()
        m = 0
        for val in tmp:
            d3[m] = tmp.count(val)
            m += 1

        ans = []
        for key in d3:
            if d3[key] > 1:
                ans.append(strs[key])
        return ans

你可能感兴趣的:(LintCode:乱序字符串)