[Leetcode - Easy] Number of Different Integers in a String

[jungmyunggi]

문제

Type	Info
Time Complexity	O(n)
Space Complexity	O(n)
Algorithm	정규표현식
Data Structure	Set

Constraints

• 1 <= word.length <= 1000
• word consists of digits and lowercase English letters.

Edge Case

x

풀이

 const regex = 전체 문자열에서 정수로 이루어진 서브스트링을 찾는 정규표현식
    const arr = word.match(regex)
    if(arr의 길이가 0이면) return 0
    const set = new Set(arr배열 안에 문자열을 정수로 바꾸는 로직)
    return [...set].length

어려웠던 점

• 정수가 커지면 무한대 값이 나와서 bigInt로 처리했다.

알게된 점

• 정규표현식 함수를 잘 모르고 있었는데 이번기회에 공부를 하게 되었다.