[leetCode] 1967. Number of Strings That Appear as Substrings in Word (Python)

▼ 문제 바로가기 (링크) ▼

https://leetcode.com/problems/number-of-strings-that-appear-as-substrings-in-word/

Number of Strings That Appear as Substrings in Word - LeetCode

---

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.

 

1개 이상의 문자열을 원소로 가지는 배열 patterns와

문자열 word가 주어진다. 

 

patterns의 원소 중 word의 하위문자열인 것의 개수를 반환하는 문제.

하위 문자열이란 문자열 안에서 연속성을 가진 char(문자) 또는 문자열.

 

class Solution:
    def numOfStrings(self, patterns: List[str], word: str) -> int:
        cnt = 0
        for i in patterns:
            if i in word:
                cnt += 1
        return cnt

 

for문과 in 연산자를 사용하여 배열의 i번째 원소가

word 문자열에 속하는 지 판별한 후, True인 경우 cnt를 1씩 증가시켰다.