LeetCode187 重复的DNA序列

Posted 2021-10-26 So istes immer

目录 

题目

所有 DNA 都由一系列缩写为 'A'，'C'，'G' 和 'T' 的核苷酸组成，例如："ACGAATTCCG"。在研究 DNA 时，识别 DNA 中的重复序列有时会对研究非常有帮助。
编写一个函数来找出所有目标子串，目标子串的长度为 10，且在 DNA 字符串 s 中出现次数超过一次。

示例 1
输入：s = "AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT"
输出：["AAAAACCCCC","CCCCCAAAAA"] 

分析 哈希表

用一个哈希表统计 s 所有长度为 10 的子串的出现次数，数为 2 的子串 

/**
 * @param {string} s
 * @return {string[]}
 */
var findRepeatedDnaSequences = function(s) {
    const ans = []
    const cnt = new Map()
    for(let i = 0;i <= s.length - 10;++i) {
        const sub = s.slice(i, i+10)
        cnt.set(sub, (cnt.get(sub) || 0) + 1)
        if(cnt.get(sub) === 2) {
            ans.push(sub)
        }
    }
    return ans
};