[LeetCode]#1967. Number of Strings That Appear as Substrings in Word

Fatboy Slim
Nov 23, 2021

Environment: Python 3.8

Key technique: for, in

Given an array of strings patterns and a string word, return the number of strings in patterns that exist as a substring in word.

A substring is a contiguous sequence of characters within a string.

Example 1:

Input: patterns = ["a","abc","bc","d"], word = "abc"
Output: 3
Explanation:
- "a" appears as a substring in "abc".
- "abc" appears as a substring in "abc".
- "bc" appears as a substring in "abc".
- "d" does not appear as a substring in "abc".
3 of the strings in patterns appear as a substring in word.

Analysis:

  1. Check patterns is in word.
  2. If yes, ans=ans+1
  3. return ans

Solution:

class Solution:
def numOfStrings(self, patterns, word):
ans=0
for i in patterns:
if i in word:
ans+=1
return ans

Submissions:

--

--