187. Repeated DNA Sequences

문제 링크 : https://leetcode.com/problems/repeated-dna-sequences/description/

주어진 s에서 반복되는 dna를 찾는 문제이다.(dna는 10글자로 이루어져있음)

class Solution:
    def findRepeatedDnaSequences(self, s: str) -> List[str]:
        seen , res =set(), set()
        
        for i in range(len(s)-9):
            dna = s[i:i+10]
            if dna in seen:
                res.add(dna)
            seen.add(dna)
        return res

주어진 s를 10글자씩 쪼개서 seen에 add해주고 반복되는 구절을 발견하면(seen에 있다면) res에 넣어준다.