187. 重复的DNA序列

最新推荐文章于 2026-01-07 00:05:42 发布

原创最新推荐文章于 2026-01-07 00:05:42 发布 · 267 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#javascript

leetcode 专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一个JavaScript函数，用于找出DNA序列字符串中重复出现的长度为10的子序列。通过遍历并计数每个子序列的出现次数，该函数能够有效地识别出所有重复的DNA片段。

给定一个表示 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
};