刷題46 拼寫單詞

2022-07-28 04:15:15 字數 1015 閱讀 4576

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

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

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

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

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

輸出:6

解釋:

可以形成字串 "cat" 和 "hat",所以答案是 3 + 3 = 6。

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

輸出:10

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

1 <= words.length <= 1000

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

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

判斷字元在字串中是不是首次出現:indexof();

刪除找到的字元:replace();

遍歷words,把每個單詞賦值給res;

防止修改chars,把chars賦值給s;

遍歷每個單詞res中的字元,判斷s中是不是首次出現res中的字元,若不是,跳出迴圈,若是,把s中找到的res中的字元刪除;

記錄每次找到的單詞res的長度;

/**

* @param words

* @param chars

* @return

*/var countcharacters = function(words, chars)

s = s.replace(res[j],'');

j++;

}if(flag)

}return num;

};

1160 拼寫單詞(簡單題)

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

每日一題 單詞拼寫

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

每日一題 拼寫單詞

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