【Python】Group Anagrams

class Solution(object):   
    def groupAnagrams(self, strs):
        """
        :type strs: List[str]
        :rtype: List[List[str]]
        """
        dic = {}
        for i in range(len(strs)):
            t = "".join((lambda x:(x.sort(),x)[1])(list(strs[i])))
            dic[t] = []
        for i in range(len(strs)):
            # strs[i].内部排序
            t = "".join((lambda x:(x.sort(),x)[1])(list(strs[i])))
            dic.setdefault(t,[]).append(i)        
        p  =[[]]
        d = [[]]
        for key in dic.keys():      
            d.append(list(dic[key]))            
        for i in range(1,len(d)):            
            pp = []
            for j in range(len(d[i])):
                print(d[i][j])
                pp.append(strs[d[i][j]])
            p.append(pp)        
        return p[1:]

猜你喜欢

转载自blog.csdn.net/acbattle/article/details/80580067