Leetcode 拼寫單詞

2021-10-04 01:12:51 字數 1312 閱讀 5077

給你乙份『詞彙表』(字串陣列)words和一張『字母表』(字串)chars

假如你可以用chars中的『字母』(字元)拼寫出words中的某個『單詞』(字串),那麼我們就認為你掌握了這個單詞。

注意:每次拼寫時,chars中的每個字母都只能用一次。

返回詞彙表words中你掌握的所有單詞的 長度之和。

示例 1:

輸入:words = ["cat","bt","hat","tree"], chars = "atach"

輸出:6

解釋:可以形成字串 「cat」 和 「hat」,所以答案是3 + 3 = 6

字典 + counter

用到的知識:

all(iterable)

all()函式用於判斷給定的可迭代引數iterable中的所有元素是否都為true,如果是返回true,否則返回false

collections.counter可以統計陣列/列表中每個元素出現的次數,返回乙個字典

例如c = counter('ghdghf')

結果c =

完整code如下:

leetcode 拼寫單詞

給你乙份 詞彙表 字串陣列 words 和一張 字母表 字串 chars。假如你可以用 chars 中的 字母 字元 拼寫出 words 中的某個 單詞 字串 那麼我們就認為你掌握了這個單詞。注意 每次拼寫時,chars 中的每個字母都只能用一次。返回詞彙表 words 中你掌握的所有單詞的 長度之...

LeetCode周競賽(拼寫單詞)

給你乙份 詞彙表 字串陣列 words和一張 字母表 字串 chars。假如你可以用chars中的 字母 字元 拼寫出 words 中的某個 單詞 字串 那麼我們就認為你掌握了這個單詞。注意 每次拼寫時,chars中的每個字母都只能用一次。返回詞彙表words中你掌握的所有單詞的 長度之和。輸入 w...

LeetCode 1160 拼寫單詞

題目 給你乙份 詞彙表 字串陣列 words 和一張 字母表 字串 chars。假如你可以用 chars 中的 字母 字元 拼寫出 words 中的某個 單詞 字串 那麼我們就認為你掌握了這個單詞。注意 每次拼寫時,chars 中的每個字母都只能用一次。返回詞彙表 words 中你掌握的所有單詞的 ...