187. 重復(fù)的DNA序列

題目

遍歷，然后維護(hù)兩個(gè)set，一個(gè)set存放先前遍歷的子串，一個(gè)set存放重復(fù)出現(xiàn)的子串（為了避免返回結(jié)果中出現(xiàn)重復(fù)元素）。

class Solution:
    def findRepeatedDnaSequences(self, s: str):
        ans = set()
        slen = len(s)
        ht = set()
        for i in range(slen-9):
            if s[i:i+10] in ht:
                ans.add(s[i:i+10])
            else:
                ht.add(s[i:i+10])
        return list(ans)