作为子字符串出现在单词中的字符串数目

今日题目

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

给你一个字符串数组 patterns 和一个字符串 word ，统计 patterns 中有多少个字符串是 word 的子字符串。返回字符串数目。
子字符串 是字符串中的一个连续字符序列。

---

题目解读

输入数据：
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函数的实现