【LeetCode 每日一题】1684. 统计一致字符串的数目

01 题目描述

 

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

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

02 示例

 示例1：

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

示例2：

输入：allowed = "abc", words = ["a","b","c","ab","ac","bc","abc"]
输出：7
解释：所有字符串都是一致的。

 示例3：

输入：allowed = "cad", words = ["cc","acd","b","ba","bac","bad","ac","d"]
输出：4
解释：字符串 "cc"，"acd"，"ac" 和 "d" 是一致字符串。

提示：

• 1 <= words.length <= 104
• 1 <= allowed.length <= 26
• 1 <= words[i].length <= 10
• allowed 中的字符 互不相同 。
• words[i] 和 allowed 只包含小写英文字母。

03 C++代码

 方法一：标记求解法

class Solution {
public:
    int countConsistentStrings(string allowed, vector<string>& words) {
        int cnt[26];
        memset(cnt, 0, sizeof(cnt));
        for (int i = 0; i < allowed.size(); i++){
            cnt[allowed[i]-'a']++;
        }
        int res = 0;
        bool flag = true;
        for (auto w : words){
            flag = true;
            for(auto c : w){
                if(!cnt[c-'a']){
                    flag = false;
                    break;
                }
            }
            if(flag){
                res++;
            }
        }
        return res;
    }
};

方法二：Python一行解决问题

思路及算法：这个确实想不到，咱就展示一下大佬们的优秀解法。

class Solution(object):
    def countConsistentStrings(self, allowed, words):
        """
        :type allowed: str
        :type words: List[str]
        :rtype: int
        """
        return sum([1 for _ in words if set(_).issubset(set(allowed))])

04 一点感想

        解法一中使用了C++的基本语法。auto的使用再熟悉一下吼，第一种方法的主要思路在于先标记给定单词在26个字母中出现的情况，出现过则记为1,。然后遍历words列表，取出每一个word并遍历，如果在给定allowed中都出现过，则计数res++。

05 刷题进度

 

学习目标：坚持刷题 坚持刷题 坚持刷题！！！ 

那写看似毫无波澜的日复一日，会在某一天 让你突然发现努力的意义。
无悔昨天 & 感谢今天 & 喜欢明天~

 一以贯之的努力，不得懈怠的人生。每天的微小积累，会决定最终的结果，这 就是答案！