LeetCode每日一刷：1684

最新推荐文章于 2025-05-21 15:08:20 发布

pg_hj

最新推荐文章于 2025-05-21 15:08:20 发布

阅读量201

点赞数

文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/m0_69980680/article/details/127753382

版权

本文介绍了一种算法，用于计算字符串数组中与特定字符集一致的字符串数量。一致字符串是指其所有字符都存在于允许字符集中的字符串。文章提供了一个C语言实现的例子，并详细解释了其实现思路。

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

1题目：

给你一个由不同字符组成的字符串 allowed 和一个字符串数组 words 。如果一个字符串的每一个字符都在 allowed 中，就称这个字符串是一致字符串。

请你返回 words 数组中一致字符串的数目。

测试用例：

输入：allowed = "ab", words = ["ad","bd","aaab","baa","badab"]
输出：2
解释：字符串 "aaab" 和 "baa" 都是一致字符串，因为它们只包含字符 'a' 和 'b' 。

题解如下：

int countConsistentStrings(char * allowed, char ** words, int wordsSize){
    int ret = 0,count;
    for(int i = 0; i < wordsSize ; i++)
    {
        count = 0;
        char *word = words[i];//将每个字符串传给word
        for(int j = 0 ; j < strlen(word) ; j++)
        {
            for(int k = 0 ; k < strlen(allowed) ; k++)
            {
                if(word[j] == allowed[k])
                    count++;             //同时对比allowed和word里的字符
            }
            if(count == strlen(word))
                ret++;
        }
    }
    return ret;
}

思路：

通过遍历两个字符串，来判断两个字符是否相等。