Appearance
187. 重复的DNA序列
题目描述
DNA序列 由一系列核苷酸组成，缩写为 'A', 'C', 'G' 和 'T'.。
- 例如，
"ACGAATTCCG"是一个 DNA序列 。
在研究 DNA 时，识别 DNA 中的重复序列非常有用。
给定一个表示 DNA序列 的字符串 s ，返回所有在 DNA 分子中出现不止一次的 长度为 10 的序列(子字符串)。你可以按 任意顺序 返回答案。
示例 1：
- 输入： s = "AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT"
- 输出：
["AAAAACCCCC","CCCCCAAAAA"]
示例 2：
- 输入： s = "AAAAAAAAAAAAA"
- 输出：
["AAAAAAAAAA"]
提示：
- 0 <= s.length <= 105
s[i]```=='A'、'C'、'G'or'T'`
难度： Medium
题解代码
javascript
/**
* @param {string} s
* @return {string[]}
*/
var findRepeatedDnaSequences = function(s) {
const hash = {}
const res = []
for (let i = 0; i < s.length - 9; i++) { // slice前闭后开
const str = s.slice(i, i + 10)
if (hash[str] === undefined) {
hash[str] = 1
} else {
if (hash[str] === 1) {
res.push(str)
}
hash[str]++
}
}
return res
};