오늘 한 일

• 알고리즘 코드카타
  • 문자열이 몇 번 등장하는지 세기

알고리즘 코드카타

문자열이 몇 번 등장하는지 세기

문제

문자열 myString과 pat이 주어집니다. myString에서 pat이 등장하는 횟수를 return 하는 solution 함수를 완성해 주세요.

풀이

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

i번째 문자부터 시작했을 때 pat의 길이가 될 수 있을 때까지만 반복문을 실행시키고, i부터 pat의 길이만큼 잘라서 pat과 같을 경우에 미리 선언해둔 변수 result에 1씩 더해준다.