본문 바로가기

Algorithm/Implementation

(SQL) - LeetCode (easy) 1967. Number of Strings That Appear as Substrings in Word

반응형

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

문자열을 다뤄본 문제였습니다.

📕 풀이방법

📔 입력 및 초기화

정답 변수 answer 선언 후 0으로 초기화합니다.

📔 풀이과정

patterns의 원소를 순회하며 word에 해당 pattern이 존재한다면 부분 문자열이므로 answer를 1씩 증가시켜줍니다.

📔 정답 출력 | 반환

answer를 반환합니다.


📕 Code

📔 Python3

class Solution:
    def numOfStrings(self, patterns: List[str], word: str) -> int:
        answer = 0
        for p in patterns:
            if word.find(p) != -1:
                answer += 1
        return answer

*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.