小白力扣之路 1160. 拼写单词

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

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

注意：每次拼写（指拼写词汇表中的一个单词）时，chars 中的每个字母都只能用一次。

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

示例 1：

输入：words = [“cat”,“bt”,“hat”,“tree”], chars = “atach”
输出：6
解释：
可以形成字符串 “cat” 和 “hat”，所以答案是 3 + 3 = 6。

void freshhash(char *chars, int *hash)
{
    int charlen = strlen(chars);
    for(int i = 0 ; i < 26 ; i++)
    {
        hash[i] = 0;
    }
    for(int i = 0 ; i < charlen; i++)
    {
        hash[chars[i] - 'a'] ++;
    }
}
int countCharacters(char ** words, int wordsSize, char * chars){
    int i , j , wordslen;
    int flag = 1, sum = 0;
    int *hash = (int *)calloc(26,sizeof(int));
    freshhash(chars, hash);
    for(i = 0 ; i < wordsSize ; i++)
    {
        wordslen = strlen(words[i]);
        flag = 1;
        for(j = 0 ; j < wordslen ; j++)
        {
            hash[words[i][j] - 'a'] --;
            if(hash[words[i][j] - 'a'] < 0)
            {
                flag = 0;
                break;
            }
        }
        if(flag == 1) sum += wordslen;
        freshhash(chars, hash);
    }
    return sum;
}

思路：建一个hash表，每次变量一个单词之间都初始化一次。