c# leetcode 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。

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

这是我的思路：

        public static int CountCharacters(string[] words, string chars)
        { 
            Dictionary<char, int> dic = new Dictionary<char, int>();
            for (int i = 0; i < chars.Length; i++)
            {
                if (dic.ContainsKey(chars[i]))
                {
                    dic[chars[i]]++;
                }
                else
                {
                    dic[chars[i]] = 1;
                }
            }
            int result = 0;
            foreach (var cat in words)
            {
                //创建一个新的dictionary
                var dicnew = dic;
                int temp = 0;//一个单词的计数单位
                for (int i = 0; i < cat.Length; i++)
                {
                    //如果包含减一
                    if (dicnew.ContainsKey(cat[i]))
                    {
                        dicnew[cat[i]]--;
                        temp++;
                    }
                    else
                    {
                        temp = 0;//单词不满足则清零
                        break;
                    }
                }
                //将单词累计到结果中
                result += temp;
            }
            return result;
        }

有一个测试用例无法通过：

["dyiclysmffuhibgfvapygkorkqllqlvokosagyelotobicwcmebnpznjbirzrzsrtzjxhsfpiwyfhzyonmuabtlwin","ndqeyhhcquplmznwslewjzuyfgklssvkqxmqjpwhrshycmvrb","ulrrbpspyudncdlbkxkrqpivfftrggemkpyjl","boygirdlggnh","xmqohbyqwagkjzpyawsydmdaattthmuvjbzwpyopyafphx","nulvimegcsiwvhwuiyednoxpugfeimnnyeoczuzxgxbqjvegcxeqnjbwnbvowastqhojepisusvsidhqmszbrnynkyop","hiefuovybkpgzygprmndrkyspoiyapdwkxebgsmodhzpx","juldqdzeskpffaoqcyyxiqqowsalqumddcufhouhrskozhlmobiwzxnhdkidr","lnnvsdcrvzfmrvurucrzlfyigcycffpiuoo","oxgaskztzroxuntiwlfyufddl","tfspedteabxatkaypitjfkhkkigdwdkctqbczcugripkgcyfezpuklfqfcsccboarbfbjfrkxp","qnagrpfzlyrouolqquytwnwnsqnmuzphne","eeilfdaookieawrrbvtnqfzcricvhpiv","sisvsjzyrbdsjcwwygdnxcjhzhsxhpceqz","yhouqhjevqxtecomahbwoptzlkyvjexhzcbccusbjjdgcfzlkoqwiwue","hwxxighzvceaplsycajkhynkhzkwkouszwaiuzqcleyflqrxgjsvlegvupzqijbornbfwpefhxekgpuvgiyeudhncv","cpwcjwgbcquirnsazumgjjcltitmeyfaudbnbqhflvecjsupjmgwfbjo","teyygdmmyadppuopvqdodaczob","qaeowuwqsqffvibrtxnjnzvzuuonrkwpysyxvkijemmpdmtnqxwekbpfzs","qqxpxpmemkldghbmbyxpkwgkaykaerhmwwjonrhcsubchs"]
"usdruypficfbpfbivlrhutcgvyjenlxzeovdyjtgvvfdjzcmikjraspdfp"

同样的内部结构：

专门用来求两个dictionary中存在着要对比的数据，然后削弱一个，把这个结构学会，可以解决很多问题了。

public int CountCharacters(string[] words, string chars) {
 
        {
            int ans = 0;
            var dict = new Dictionary<char, int>();

            foreach (var chr in chars)
            {
                if (dict.ContainsKey(chr)) { dict[chr]++; }
                else { dict.Add(chr, 1); }
            }

            foreach (var word in words)
            {
                bool canForm = true;
                var d = new Dictionary<char, int>();
                foreach (var chr in word)
                {
                    if (d.ContainsKey(chr)) { d[chr]++; }
                    else { d.Add(chr, 1); }
                }

                foreach (var dd in d)
                {
                    if (!dict.ContainsKey(dd.Key) || dict[dd.Key] < dd.Value)
                    {
                        canForm = false;
                        break;
                    }
                }
                if (canForm) ans += word.Length;
            }
            return ans;
        }
    }

dictionary A中开始循环，将每一个子A也就是a,计入到新的dictionaryB中，关系式A包含B

这个时候依然在A中循环B的dictionary，在B的内部判断如果sss的dictionary不包含B的键或者sss的键的值小于b的值，那么false. then break