[187] 重复的DNA序列

/*
 * @lc app=leetcode.cn id=187 lang=javascript
 *
 * [187] 重复的DNA序列
 */

// @lc code=start
/**
 * @param {string} s
 * @return {string[]}
 */
var findRepeatedDnaSequences = function (s) {
  const map = new Map()
  const result = []
  let i = 0
  while (i + 10 <= s.length) {
    const dna = s.substring(i, i + 10)
    // 存一个map，没有就set 1，有一次就set 2,并push到result里面，超过两次就继续+1
    if (!map.has(dna)) {
      map.set(dna, 1)
    } else if (map.get(dna) === 1) {
      map.set(dna, 2)
      result.push(dna)
    } else {
      map.set(dna, map.get(dna) + 1)
    }
    i++
  }
  return result
}
// @lc code=end