字母异位词分组

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

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())
上一篇:python 字典


下一篇:python字典键值对的添加和遍历