2019-12-31-LeetCode【1160. 拼写单词】

1160. 拼写单词

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

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

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/find-words-that-can-be-formed-by-characters
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

示例 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
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

提示：

1、1 <= words.length <= 1000
2、1<= words[i].length, chars.length <= 100
3、所有字符串中都仅包含小写英文字母

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/find-words-that-can-be-formed-by-characters
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路

先统计会的字母的个数，用一个26个的数组表示；再遍历每一个单词，统计其中的字母出现的次数；遍历26个索引，如果这个单词的次数有小于统计的次数的，那么就舍弃这个单词，统计下一个单词的字母出现次数；直到有一个单词的字母出现次数小于等于总的次数，这时候res加上这个单词的长度。

 代码

class Solution {
public:
    //初步思路 创建一个数组统计chars里面每一个字符出现的次数；遍历每一个单词，如果每一个的字母的次数都>=1那么最后加上这个单词的长度。
    int countCharacters(vector<string>& words, string chars) {
        int times[26]={0};
        for(auto i=0;i<chars.size();i++)
        {
            times[(int)chars[i]-'a']++;
        }
        int res=0;//统计总的次数
        
        for(int i=0;i<words.size();i++)
        {
            int flag=1;
            int time_temp[26]={0};
            for(int j=0;j<words[i].size();j++)
            {
                time_temp[(int)words[i][j]-'a']++;
           
            }
            for(int i=0;i<26;i++)
            {
                if(time_temp[i]>times[i])
                {flag=0;break;}
            }
            //对刚刚通过的单词的字母次数减1
            if(flag==1)
            {
            // for(int j=0;j<words[i].size();j++)
            // {
            //     // times[(int)words[i][j]-'a']--;
            //     res++;
            // }
               res+=words[i].size();
            }
        }
        return res;
        
    }
};