프로그래머스, 자바스크립트) 문자열이 몇 번 등장하는지 세기

문제

https://school.programmers.co.kr/learn/courses/30/lessons/181871

프로그래머스

 

풀이

반복문을 돌려서 해당 인덱스 ~ 끝까지 를 범위로 하고 문자열이 있다면 count를 증가시키기

이때 같은 위치가 중복으로 카운팅 될 수도 있으니 집합으로 넣어준다! (집합은 중복을 알아서 제거)

그리고 마지막에 size(특정 문자열의 시작 인덱스 갯수)를 반환한다.

function solution(myString, pat) {
  let count = new Set();
  for (let index = 0; index < myString.length; index++) {
    let foundIndex = myString.indexOf(pat, index);
    if (foundIndex !== -1) {
      count.add(foundIndex);
    }
  }
  return count.size;
}

 

다른 풀이

정규식을 이용해서 해당 문자열과 match되는 문자열을 모두 찾아 배열로 반환하고 그 배열의 길이를 측정

function solution(myString, pat) {
    const reg = new RegExp(`(?=${pat})`, "g")
    return myString.match(reg)?.length || 0;
}

반복문을 돌려 해당 문자열을 잘라내 일치하면 카운팅 수를 올린다.

이때 반복을 최소화 하기 위해 해당 문자열 길이만큼 인덱스를 건너뛴다.

function solution(myString, pat) {
    let count = 0;
    for (let i = 0; i <= myString.length - pat.length; i++) {
        if (myString.slice(i, i + pat.length) === pat) {
            count++;
        }
    }

    return count;
}