1160 拼写单词

题目描述：
给你一份『词汇表』（字符串数组） 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
所有字符串中都仅包含小写英文字母

方法1：
主要思路：
（1）先对给定的字母表字符串进行哈希统计；
（2）然后对给定的单词进行比较，若是满足要求，则将长度加到结果中；

class Solution {
public:
    int countCharacters(vector<string>& words, string chars) {
        int res=0;
        //统计字母表字符串
        unordered_map<char,int> mp;
        for(char&ch:chars){
            ++mp[ch];
        }
        //对每个单词进行统计比较
        for(string& str:words){
            int i=0;
            unordered_map<char,int> tmp(mp);
            for(;i<str.size();++i){
                if(tmp.count(str[i])){
                    if(tmp[str[i]]==0){
                        break;
                    }
                    else{
                        --tmp[str[i]];
                    }
                }
                else{
                    break;
                }
            }
            //加入长度
            if(i==str.size()){
                res+=i;
            }
        }
        return res;
    }
};