1160. 拼写单词

为保证权益，题目请参考 1160. 拼写单词(From LeetCode).

解决方案1

CPP

#include <iostream>
#include <vector>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;

class Solution
{
public:
    int countCharacters(vector<string> &words, string chars)
    {
        int char_num[26] = {0};
        fill(char_num, char_num + 26, 0);
        int word_num[26] = {0};
        
        for(char ch:chars)
        {
            char_num[ch-'a']++;
        }

        int ans = 0;
        for (string word : words)
        {
            fill(word_num, word_num + 26, 0);

            for(char ch:word)
            {
                word_num[ch-'a']++;
            }

            bool flag = true;
            for(char ch:word)
            {
                if(word_num[ch-'a'] > char_num[ch-'a'])
                {
                    flag = false;
                    break;
                }
            }
            if(flag)
            {
                ans += word.length();
            }
        }
        return ans;
    }
};

int main()
{
    return 0;
}