题目描述:
''' 给你一个由不同字符组成的字符串 allowed 和一个字符串数组 words 。 如果一个字符串的每一个字符都在 allowed 中,就称这个字符串是 一致字符串 。 请你返回 words 数组中 一致字符串 的数目。 ''' 实现思路: 解决该问题的一个重点就是要判断字符串列表中的子字符串中包含的元素是否出现在allowed字符串之中,若出现则为一致字符串,如没出现过则不是一致字符串。 首先我们先遍历了字符串数组的每个子字符串,然后去掉重复的元素,取出字符串中各不相同的元素形成一个新的压缩字符串数组,然后逐个遍历去判断子字符串元素是否出现在allowed字符串中即可。 代码实现: class Solution(): def countConsistentStrings(self, allowed: str, words: list[str]) -> int: squeeze_word = [] str = "" count = 0 for word in words: for idx, value in enumerate(word): if value not in str: str += value squeeze_word.append(str) str = "" for sqz_word in squeeze_word: for value in sqz_word: if value not in allowed: count += 1 break return (len(words) - count) if __name__ == '__main__': result = Solution().countConsistentStrings(allowed="cad", words=["cc", "acd", "b", "ba", "bac", "bad", "ac", "d"]) print(result)