187. 重復(fù)的DNA序列
題目
遍歷昧辽,然后維護兩個set,一個set存放先前遍歷的子串,一個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)