Leetcode 拼寫單詞 每日一題

拼寫單詞

題意：給你乙份『詞彙表』（字串陣列） words 和一張『字母表』（字串） chars。

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

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

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

題解：暴力。類似hash？用乙個陣列統計chars的次數，再複製這個陣列，每次在words裡的word去遍歷，出現不相同的就標記。能順利遍歷就記錄一下這個word的長度。

**：

1

class
solution ;   45
int countcharacters(vector& words, string
chars)    //
統計10
11int ans = 0;12
int res[26];    //
複製表13
for(int i = 0; i < words.size(); i++)
22else    res[word[j] - '
a']--;23}
24if(flag)    ans +=word.size();25}
2627
return
ans;28}
29 };

LeetCode每日一題 拼寫單詞

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

LeetCode每日一題 1160 拼寫單詞

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

Leetcode 拼寫單詞

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