您好,登錄后才能下訂單哦!
本篇內(nèi)容介紹了“JavaScript字母異位詞分組的方法”的有關知識,在實際案例的操作過程中,不少人都會遇到這樣的困境,接下來就讓小編帶領大家學習一下如何處理這些情況吧!希望大家仔細閱讀,能夠?qū)W有所成!
示例
輸入: ["eat", "tea", "tan", "ate", "nat", "bat"] 輸出: [ ["ate","eat","tea"], ["nat","tan"], ["bat"] ]
解題思路: 1.哈希表中的鍵為一組字母異位詞組的標志 2.哈希表中的值為一組字母異位詞組 3.兩個互為字母異位詞組排序后的結果是相同的
法一:排序
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())
法二:計數(shù)
res = [] dic = {} for s in strs: count = [0]*26 for ch in s: # ASCII 值計數(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è)相關的知識可以關注億速云網(wǎng)站,小編將為大家輸出更多高質(zhì)量的實用文章!
免責聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權請聯(lián)系站長郵箱:is@yisu.com進行舉報,并提供相關證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權內(nèi)容。