难度简单124
给你一份『词汇表』(字符串数组)
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
- 所有字符串中都仅包含小写英文字母
拼写单词,先统计好字母表里面的字母及其次数,然后针对每个单词统计字母及其次数,再对字母表和单词统计表进行比较,如果单词统计的字母次数大于字母表中提供的次数,那么这个单词长度就不能记入总数,反之计入总数。
还是和前面一样的道理,用一个表做对照表,一个表来统计表,统计表一次之后就重新更新一遍,不断这样下去,直到结束。
不仅省了空间,同时用哈希表也加快的查找速度。
class Solution {
public:
int countCharacters(vector<string>& words, string chars) {
unordered_map<char, int> ump;
for(auto ch: chars){
ump[ch]++;
}
int res = 0;
for(auto word: words){
unordered_map<char, int> tmp;
for(auto ch: word){
tmp[ch]++;
}
bool flag = true;
for(auto ch: word){
if(tmp[ch] > ump[ch]){
flag = false;
break;
}
}
if(flag){
res += word.size();
}
}
return res;
}
};