(Python3) - LeetCode (Easy) : 1408. String Matching in an Array

https://leetcode.com/problems/string-matching-in-an-array

전수조사 문제였습니다.

📕 풀이방법

📔 입력 및 초기화

1. words의 길이를 length에 저장합니다.

 

2. 정답변수 answer를 선언 후 저장합니다.

📔 풀이과정

words의 길이에 대해 이중 for loop를 수행하며 다음을 진행합니다.

1. 같은 index를 건너뛰고 i번째 단어가 j번쨰 단어의 일부라면 answer에 i번째 문자를 저장합니다.

📔 정답 출력 | 반환

answer를 list로 변환한 결과를 반환합니다.

---

📕 Code

📔 Python3

class Solution:
    def stringMatching(self, words: List[str]) -> List[str]:
        length = len(words)
        answer = set()
        for i in range(length):
            for j in range(length):
                if i == j:
                    continue
                if words[j].find(words[i]) != -1:
                    answer.add(words[i])
        return list(answer)

---

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