49. 字母异位词分组

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

示例:

输入: ["eat", "tea", "tan", "ate", "nat", "bat"],
输出:
[
  ["ate","eat","tea"],
  ["nat","tan"],
  ["bat"]
]

说明:

  • 所有输入均为小写字母。
  • 不考虑答案输出的顺
    class Solution(object):
        def groupAnagrams(self, strs):
            """
            :type strs: List[str]
            :rtype: List[List[str]]
            """
            temp={}
            for i in strs:
                t=sorted(i)#将每个单词排序
                tempStr=''.join(t)#变成字符串
    
                if not temp.get(tempStr):
                    temp[tempStr]=[]
                temp[tempStr].append(i)#将这个排序好的单词存到字典里面
            result=[]
            for k,v in temp.items():
                result.append(v)
            return result
    序。

你可能感兴趣的:(LeetCode)