[LeetCode]#1967. Number of Strings That Appear as Substrings in Word
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:
- Check patterns is in word.
- If yes, ans=ans+1
- 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: