187. 重复的DNA序列
遍历,然后维护两个set,一个set存放先前遍历的子串,一个set存放重复出现的子串(为了避免返回结果中出现重复元素)。
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)