给定一个表示 DNA序列 的字符串 s ,返回所有在 DNA 分子中出现不止一次的 长度为 10 的序列(子字符串)。你可以按 任意顺序 返回答案。
示例 1:
输入:s = “AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT”
输出:[“AAAAACCCCC”,“CCCCCAAAAA”]
var findRepeatedDnaSequences = function(s) {
let times = {}
let i = 0
let res = []
while(i + 10 <= s.length){
let str = s.slice(i, i + 10)
seenTimes[str] = times[str] + 1 || 1 // 没出现过设置为1,出现过加一
if(times[str] === 2){
res.push(str)
}
i++
}
return res
};