LeetCode简单题之统一一致字符串的数目

题目

给你一个由不同字符组成的字符串 allowed 和一个字符串数组 words 。如果一个字符串的每一个字符都在 allowed 中，就称这个字符串是一致字符串。
请你返回 words 数组中一致字符串的数目。
示例 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 <= 10^4
1 <= allowed.length <= 26
1 <= words[i].length <= 10
allowed 中的字符互不相同。
words[i] 和 allowed 只包含小写英文字母。
来源：力扣（LeetCode）

解题思路

如果words里的单词中所有的字符都在allowed中出现那么字符串是一致字符串，所以只需要求words里的元素和allowed的差集即可，如果差集不为空，则表示words元素中有的allowed没有，如果为空，则表示words元素里有的allowed里全有。

class Solution:def countConsistentStrings(self, allowed: str, words: List[str]) -> int:count=0for i in words:if len(set(i)-set(allowed))==0:count+=1return count

LeetCode简单题之统一一致字符串的数目相关推荐

LeetCode简单题之分割平衡字符串
题目在一个平衡字符串中,'L' 和 'R' 字符的数量是相同的. 给你一个平衡字符串 s,请你将它分割成尽可能多的平衡字符串. 注意:分割得到的每个字符串都必须是平衡字符串,且分割得到的平衡字符 ...
LeetCode简单题之重新格式化字符串
题目给你一个混合了数字和字母的字符串 s,其中的字母均为小写英文字母. 请你将该字符串重新格式化,使得任意两个相邻字符的类型都不同.也就是说,字母后面应该跟着数字,而数字后面应该跟着字母. 请你返回 ...
LeetCode简单题之作为子字符串出现在单词中的字符串数目
题目给你一个字符串数组 patterns 和一个字符串 word ,统计 patterns 中有多少个字符串是 word 的子字符串.返回字符串数目. 子字符串是字符串中的一个连续字符序列. 示例 ...
LeetCode简单题之交替合并字符串
题目给你两个字符串 word1 和 word2 .请你从 word1 开始,通过交替添加字母来合并字符串.如果一个字符串比另一个字符串长,就将多出来的字母追加到合并后字符串的末尾. 返回合并后的字 ...
LeetCode简单题之旋转字符串
题目给定两个字符串, A 和 B. A 的旋转操作就是将 A 最左边的字符移动到最右边. 例如, 若 A = 'abcde',在移动一次之后结果就是'bcdea' .如果在若干次旋转操作之后,A 能 ...
LeetCode每日一题——1684. 统计一致字符串的数目
LeetCode每日一题系列题目:1684. 统计一致字符串的数目难度:简单文章目录 LeetCode每日一题系列题目示例思路题解题目给你一个由不同字符组成的字符串 allowed ...
LeetCode简单题之字符的最短距离
题目给你一个字符串 s 和一个字符 c ,且 c 是 s 中出现过的字符. 返回一个整数数组 answer ,其中 answer.length == s.length 且 answer[i] 是 s ...
LeetCode算法题2：求字符串b在字符串a中的起始下标
文章目录前言一.题目描述二.思路 1.朴素匹配 1.1Java直接实现 2.kmp模式匹配总结前言本系列文章为leetCode刷题笔记,仅供参考. 一.题目描述若字符串 a 包含字符串 ...
C#LeetCode刷题之#205-同构字符串（Isomorphic Strings）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3770 访问. 给定两个字符串 s 和 t,判断它们是否是同构的. ...

LeetCode简单题之统一一致字符串的数目

题目

解题思路

LeetCode简单题之统一一致字符串的数目相关推荐

最新文章

热门文章