JavaScript字母異位詞分組的方法

本篇內(nèi)容介紹了“JavaScript字母異位詞分組的方法”的有關(guān)知識，在實(shí)際案例的操作過程中，不少人都會遇到這樣的困境，接下來就讓小編帶領(lǐng)大家學(xué)習(xí)一下如何處理這些情況吧！希望大家仔細(xì)閱讀，能夠?qū)W有所成！

我們提供的服務(wù)有：網(wǎng)站制作、做網(wǎng)站、微信公眾號開發(fā)、網(wǎng)站優(yōu)化、網(wǎng)站認(rèn)證、黃浦ssl等。為近1000家企事業(yè)單位解決了網(wǎng)站和推廣的問題。提供周到的售前咨詢和貼心的售后服務(wù)，是有科學(xué)管理、有技術(shù)的黃浦網(wǎng)站制作公司

示例

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

解題思路： 1.哈希表中的鍵為一組字母異位詞組的標(biāo)志 2.哈希表中的值為一組字母異位詞組 3.兩個(gè)互為字母異位詞組排序后的結(jié)果是相同的

法一：排序

res = []
dic = {}
for s in strs:
    # 對字符串排序
    keys = "".join(sorted(s))
    # keys = s
    if keys not in dic:
        dic[keys] = [s]
    else:
        dic[keys].append(s)
return list(dic.values())

法二：計(jì)數(shù)

res = []
dic = {}
for s in strs:
    count = [0]*26
    for ch in s:
        # ASCII 值計(jì)數(shù)
        count[ord(ch)-ord("a")]+=1
    # 將字符串中字母出現(xiàn)的次數(shù)作為哈希表的值
    if tuple(count) not in dic:
        dic[tuple(count)] = [s]
    else:
        dic[tuple(count)].append(s)
return list(dic.values())

“JavaScript字母異位詞分組的方法”的內(nèi)容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業(yè)相關(guān)的知識可以關(guān)注創(chuàng)新互聯(lián)網(wǎng)站，小編將為大家輸出更多高質(zhì)量的實(shí)用文章！

網(wǎng)頁標(biāo)題：JavaScript字母異位詞分組的方法
URL鏈接：http://muchs.cn/article12/ipipgc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供外貿(mào)建站、響應(yīng)式網(wǎng)站、做網(wǎng)站、標(biāo)簽優(yōu)化、網(wǎng)站設(shè)計(jì)公司、動態(tài)網(wǎng)站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)