LeetCode—拼写单词

还是有必要写一下的，用到了一个map，所以我打算来记录一下；

https://leetcode-cn.com/problems/find-words-that-can-be-formed-by-characters/

给你一份『词汇表』（字符串数组） words 和一张『字母表』（字符串） chars。
假如你可以用 chars 中的『字母』（字符）拼写出 words 中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。
注意：每次拼写时，chars 中的每个字母都只能用一次。
返回词汇表 words 中你掌握的所有单词的 长度之和。

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

这里如果用C++的unordered_map来计数的话，的确会方便很多，而且这里也是受到了题解大佬的启发，发现可以建立一个数组，然后查各个字母出现的次数来判断是否可以拼单词。

class Solution {
public:
    int countCharacters(vector<string>& words, string chars) {
    vector<int> sum = count(chars);
    int ans = 0;
    for(string& word:words){
        vector<int> countr_ = count(word);
        if(flag(sum,countr_)){
            ans+=word.length();
        }
    }
    return ans;
}

bool flag(vector<int>& chars_count, vector<int>& word_count) {//判断字母表的个数是否可以拼单词
    for (int i = 0; i < 26; i++) {
        if (chars_count[i] < word_count[i]) {
            return false;
        }
    }
    return true;
}

vector<int> count(string& word) {//把单词打碎装进字母表
    vector<int> counter(26, 0);
    for (char a : word) {
        counter[a-'a']++;
    }
    return counter;
}

    
};

注释：

这里是没有用到map版本的，这里标注一下for的增强循环，我的devC++版本不够，先用java的来看把

String[] arr = { "a", "b", "c", "d" };
 
        for (String a : arr) {
            System.out.println(a);
        }
控制台    
a
b
c
d