两种思路解统计一致字符串的题目

最新推荐文章于 2024-09-25 16:05:14 发布

乙.丙

最新推荐文章于 2024-09-25 16:05:14 发布

阅读量52

点赞数

文章标签： leetcode 算法职场和发展 python

本文链接：https://blog.csdn.net/weixin_74081611/article/details/127760821

版权

第一种用到for/else

用for遍历set1

如果set1中元素全在set2中

则执行else，这就能实现判断是否一致

class Solution:
    def countConsistentStrings(self, allowed: str, words: List[str]) -> int:
        sum= 0
        for i in words:
            for j in set(w):
                if j not in allowed:
                    break
            else:
                     sum+= 1
        return sum

第二种

先计算words中的一个字符串中有多少字符在allowed中，计数为a

再判断a是否等于该字符的长度，如果相等显然该字符串中所有字符都在allowed中

  sum = 0
        for i in words:
            a = 0
            for j in i:
                if j in allowed:
                    a += 1
            if a==len(i):
               sum += 1

        return sum