力扣1160. 拼写单词---看清题直接哈希表免去删除工作

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
所有字符串中都仅包含小写英文字母

首先要理解题意！！！！！！
题目为在每次拼写时chars内的元素只能用一次，所以即下一次拼写时可以再用。
所以可以知道我们不需要每次拼写后再进行删除工作。（若想进行删除工作可看我代码二部分）
所以只需先创建一个哈希表储存chars，再创建一个哈希表储存words里的每个字符串，比较储存的数量即可。

代码一：

int countCharacters(char ** words, int wordsSize, char * chars){
    int tab2[26]={0};
    int tab1[26];
    int sum = 0;
    for(int k=0;k<strlen(chars);k++)
    {
        tab2[chars[k]-'a']++;
    }
    for(int i=0;i<wordsSize;i++)
    {
        if(strlen(words[i])>strlen(chars))
            continue;
        memset(tab1,0,sizeof(tab1));
        for(int j=0;j<strlen(words[i]);j++)
        {
            tab1[words[i][j]-'a']++;
        }
        int x =0;
        for(int m=0;m<26;m++)
        {
            if(tab2[m]>=tab1[m])
            {
                x++;
                continue;
            }
            else
            break;
        }
        if(x==26)
        {
            sum=sum+strlen(words[i]);
        }
    }
    return sum;
}

代码二：（–没看清题导致加了删除工作–）

int countCharacters(char ** words, int wordsSize, char * chars){
    int tab2[27]={0};
    int tab1[27];
    int sum = 0;
    for(int k=0;k<strlen(chars);k++)
    {
        tab2[chars[k]-'a']++;
    }
    for(int i=0;i<wordsSize;i++)
    {
        memset(tab1,0,sizeof(tab1));
        for(int j=0;j<strlen(words[i]);j++)
        {
            tab1[words[i][j]-'a']++;
        }
        int x =0;
        for(int m=0;m<27;m++)
        {
            if(tab2[m]>=tab1[m])
            {
                x++;
                continue;
            }
            else
            break;
        }
        if(x==27)
        {
        	for(int m=0;m<27;m++)
            {
                if(tab2[m]>tab1[m]&&tab1[m]!=0&&tab2[m]!=0)
                {
                    tab2[m]=tab2[m]-tab1[m];//删除工作
                }
            }

            sum=sum+strlen(words[i]);
        }
    }
    return sum;
}