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

문제

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

---

입출력 예시

myString	pat	result
"banana"	"ana"	2
"aaaa"	"aa"	3

---

풀이

function solution(myString, pat) {
    let count = 0;

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

    return count;
}

1. myString에서 pat이 시작되는지 확인하기 위해 for문 사용

2. i는 pat이 마지막으로 시작할 수 있는 위치 때문에 myString.length - pat.length까지 반복

3. for문이 돌때마다 myString의 현재 위치부터 pat의 길이만큼 문자열을 추출해서 pat과 비교

4. 추출한 문자열이 pat과 일치하면 count 증가