LeetCode: 1160. 拼写单词(memcpy)

最新推荐文章于 2024-11-19 22:00:19 发布

Whisper_yl

最新推荐文章于 2024-11-19 22:00:19 发布

阅读量318

点赞数

CC 4.0 BY-SA版权

分类专栏： # LeetCode

本文链接：https://blog.youkuaiyun.com/LightInDarkness/article/details/104914547

LeetCode 专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一种算法，用于计算给定词汇表中可以用特定字母表拼写的单词总长度。通过遍历词汇表，检查每个单词是否能由字母表中的字母组成，如果可以，则累加该单词的长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给你一份『词汇表』（字符串数组） 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
所有字符串中都仅包含小写英文字母

class Solution {
public:
    int countCharacters(vector<string>& words, string chars) {
        int table[150] = {0};
        int len = 0;
        for(int i = 0; i < chars.length(); i++){
            table[chars[i]]++;
        }
        for(int i = 0; i < words.size(); i++){
            //spell
            int a[150];
            int flag = 1;
            memcpy(a, table, sizeof(table));
            for(int j = 0; j < words[i].length(); j++){
                if(a[words[i][j]] > 0) a[words[i][j]]--;
                else flag = 0;
            }
            if(flag) len += words[i].length();
        }
        return len;
    }
};