LeetCode 1160 拼寫單詞

給你乙份『詞彙表』（字串陣列） 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。

1 <= words.length <= 1000

1 <= words[i].length, chars.length <= 100

所有字串中都僅包含小寫英文本母

可以用兩個陣列來統計字典和字串中的字元的數量

然後進行比較，如果字串中的數量大於字典中的數量，就不能構成，反之可以構成

設定乙個標記flag來表示是否可以構成

設定乙個變數來記錄所掌握單詞的長度，如果標記 是true的時候，就進行累加

class

solution
int ans =0;
for(string s:words)}if
(flag)
}return ans;
}}

LeetCode 1160 拼寫單詞

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

LeetCode 1160 拼寫單詞

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

leetcode 1160 拼寫單詞

chars去重 dic char for char in chars 1 統計每個字母在chars 現的次數，並存為字典 dic char char chars.count char ans 0for word in words dic w break flag false for char in ...