文章目录

• 今日题目
• 题目解读
• 算法思想
• 代码实现

今日题目

今日LeetCode随机一题：1967.作为子字符串出现在单词中的字符串数目【难度：简单】

题目解读

输入数据：
patterns:List[str]
word:str

题目要求：
计算并返回patterns中有多少个字符串是 word 的子字符串

算法思想

这是一个字符串模板匹配的题目，直接使用BF暴力匹配。
让patterns中的每个字符串pattern都与word匹配，对能匹配的pattern进行求和。

代码实现

class Solution:
    def numOfStrings(self, patterns: List[str], word: str) -> int:
        return sum(pattern in word for pattern in patterns)

如果要在我们自己的编辑器里实现，则要完善一下引包以及main函数的实现