[LeetCode] 187. Repeated DNA Sequences

😎풀이

1. Map자료형을 선언한다.
2. 문자열을 10개씩 잘라 순회하며 2회 이상 등장한 문자열을 result 배열에 담는다.
3. 담긴 문자열을 반환한다.

function findRepeatedDnaSequences(s: string): string[] {
    const sLen = s.length
    const map = new Map<string, number>()
    const result = []
    for(let i = 0; i <= sLen - 10; i++) {
        const cur = s.slice(i, i + 10)
        map.set(cur, (map.get(cur) ?? 0) + 1)
        if(map.get(cur) === 2) result.push(cur)
    }

    return result
};