【Leetcode】拼写单词(每日一题)

题目链接：拼写单词

题意：给你一份『词汇表』（字符串数组） words 和一张『字母表』（字符串） chars。

假如你可以用 chars 中的『字母』（字符）拼写出 words 中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。

注意：每次拼写时，chars 中的每个字母都只能用一次。

返回词汇表 words 中你掌握的所有单词的 长度之和。

题解：暴力。类似hash？用一个数组统计chars的次数，再复制这个数组，每次在words里的word去遍历，出现不相同的就标记。能顺利遍历就记录一下这个word的长度。

代码：

class Solution {
public:
    int mp[26] = {0};   

    int countCharacters(vector<string>& words, string chars) {
        int len = chars.size();
        for(int i = 0; i < len; i++){
            mp[chars[i] - 'a']++;
        }   //统计

        int ans = 0;
        int res[26];    //复制表
        for(int i = 0; i < words.size(); i++){
            string word = words[i];
            memcpy(res,mp,sizeof(mp));
            int flag = 1;
            for(int j = 0 ; j < word.size(); j++){
                if(res[word[j] - 'a'] == 0){    //如果没有这个字母
                    flag = 0;
                    break;
                }
                else    res[word[j] - 'a']--;
            }
            if(flag)    ans += word.size();
        }

        return ans;
    }
};