每日一題(17)1160 拼寫單詞

2021-10-04 01:44:12 字數 784 閱讀 3592

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

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

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

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

思路

1.依次掃瞄整個詞彙表,統計每個單詞的每個字母的出現次數,與字母表中該字母出現的次數比較。

2.僅當每個字母出現的次數都小於字母表中該字母表出現的次數,則長度加上該單詞長度。

class

solution

(object):

defcountcharacters

(self, words, chars)

:"""

:type words: list[str]

:type chars: str

:rtype: int

"""ans =

0for i in words:

#標示位

fl =

1for j in i:

if i.count(j)

> chars.count(j)

: fl =

0break

ans = ans +

len(i)

if fl else ans

return ans

每日一題 單詞拼寫

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

每日一題 拼寫單詞

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

LeetCode每日一題 拼寫單詞

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