字謎分組

字謎分組

給定一個字符串數組,將字母異位詞組合在一起。字母異位詞指字母相同,但排列不同的字符串。
說明:
所有輸入均為小寫字母。
不考慮答案輸出的順序。

輸入: ["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]]
        """
        strsmap = {}
        result = []
        for string in strs:
            tmp = ''.join(sorted(string))
            if tmp in strsmap:
                strsmap[tmp].append(string)
            else:
                strsmap[tmp] = [string]
 
        for strlist in strsmap.values():
            result.append(strlist)
 
        return result
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內容

  • 給定一個字符串數組,將字母異位詞組合在一起。字母異位詞指字母相同,但排列不同的字符串。 示例: 說明: 所有輸入均...
    Houtasu閱讀 547評論 0 0
  • 給定一個字符串數組,將字母異位詞組合在一起。字母異位詞指字母相同,但排列不同的字符串。 示例: 輸入: ["eat...
    1f872d1e3817閱讀 925評論 0 0
  • 解法一: 這道題考察的就是如何判斷兩個字符串是否是字母異位詞,這里有一個方法,如果把字母異位詞重新排序,會得到相同...
    Little丶Jerry閱讀 964評論 0 0
  • 第5章 引用類型(返回首頁) 本章內容 使用對象 創建并操作數組 理解基本的JavaScript類型 使用基本類型...
    大學一百閱讀 3,268評論 0 4
  • 今天是“六一”,早上一打開手機,就收到各類群里“祝大小兒童節日快樂”等調侃信息,一群不愿長大的成年兒童,讓我不禁...
    山妖妙妙閱讀 643評論 0 7