难度简单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
- 所有字符串中都仅包含小写英文字母
通过次数52,476提交次数76,441
class Solution {
public:
int countCharacters(vector<string>& words, string chars) {
int m[26];
memset(m, 0, sizeof(m));
for (char ch : chars) {
m[ch-'a'] ++;
}
int ret = 0;
for (auto word : words) {
int temp[26];
memcpy(temp, m, sizeof(m));
bool canSpell = true;
for (char ch : word) {
if (temp[ch-'a'] == 0) {
canSpell = false;
break;
}
temp[ch-'a'] --;
}
if (canSpell) {
ret += word.size();
}
}
return ret;
}
};
之前的写法,感觉没有充分使用C++11特性,还是C语言的风格。写C++,尽量使用C++风格。