알고리즘/리트코드

187. Repeated DNA Sequences

현진이에오 2022. 4. 3. 14:44

완전 탐색을 선택했다. Set, Map은 이터러블이므로 Array.from 으로 배열로 바꿀 수 있다.

const findRepeatedDnaSequences = function(s) {
    if (s.length < 10) return []
    let set = new Set(), res = new Set()
    let start = 0
    for (let end = 9; end < s.length; end++) {
        let substr = s.substring(start, end + 1)
        if (set.has(substr)) res.add(substr)
        else set.add(substr)
        start++
    }
    return Array.from(res)
}
const findRepeatedDnaSequences = function (s) {
    let set = new Set();
    let result = new Set();
    for (let i = 0; i <=s.length - 10; i++) {
        let str = s.substring(i, i + 10) 
        set.has(str) ? result.add(str) : set.add(str)
    }
    return [...result]
};