leetcode 1160 拼寫單詞

2021-10-06 14:18:43 字數 687 閱讀 1549

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

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

注意:每次拼寫(指拼寫詞彙表中的乙個單詞)時,chars 中的每個字母都只能用一次。

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

示例 1:

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

輸出:6

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

示例 2:

輸入:words = [「hello」,「world」,「leetcode」], chars = 「welldonehoneyr」

輸出:10

解釋:可以形成字串 「hello」 和 「world」,所以答案是 5 + 5 = 10。

ch陣列儲存字母表每個字母出現的次數,word陣列儲存詞彙表每個單詞的每個字母出現的次數,判斷詞彙表每個單詞的每個字母在word中的數目是否大於ch中的數目(迴圈26個字母即可),如果大於則說明沒有掌握。

class

solution

return cnt;

}}

LeetCode 1160 拼寫單詞

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

LeetCode 1160 拼寫單詞

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

LeetCode 1160 拼寫單詞

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