文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給你一份『詞匯表』（字符串數組） 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。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/find-words-that-can-be-formed-by-characters
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 計算給定的字符串中每個字符a-z每種的個數Ni
• 再計算每個給定字符串中a-z的每種的個數Nj，如果Nj > Ni 則不能組成該詞

class Solution { public:int countCharacters(vector<string>& words, string chars) {int count[26] = {0}, wordcount[26];int i, j, ans = 0;bool hasthisword;for(i = 0; i < chars.size(); ++i){count[chars[i]-'a']++;}for(i = 0; i < words.size(); ++i){hasthisword = true;memset(wordcount,0,sizeof(int)*26);for(j = 0; j < words[i].size(); ++j){wordcount[words[i][j]-'a']++;}for(j = 0; j < 26; ++j){if(wordcount[j] > count[j]){hasthisword = false;break;}}if(hasthisword)ans += words[i].size();}return ans;} };

總結

以上是生活随笔為你收集整理的LeetCode 1160. 拼写单词的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。