字母异位词分组

给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。

def groupAnagrams(strs):
    dic = {}
    for s in strs:
        # 找到合适的结构做字典的键
        s_key = ''.join(sorted(s))
        if s_key in dic:
            dic[s_key].append(s)
        else:
            dic[s_key] = [s]
            
    return list(dic.values())
posted @ 2021-05-30 14:29  youguang369  阅读(69)  评论(0)    收藏  举报