[프로그래머스] 82. 문자열이 몇 번 등장하는지 세기

입출력 예

입출력 예 설명

• "banana"에서 1 ~ 3번 인덱스에서 한 번, 3 ~ 5번 인덱스에서 또 한 번 "ana"가 등장해서 총 두 번 등장합니다. 따라서 2를 return 합니다.

• "aaaa"에서 0 ~ 2번 인덱스에서 한 번, 1 ~ 3번 인덱스에서 한 번, 2 ~ 4번 인덱스에서 한 번 "aa"가 등장해서 총 세 번 등장합니다. 따라서 3을 return 합니다.

코드

class Solution {
    public int solution(String myString, String pat) {
        int count = 0;
        
        for(int myStringIndex = 0; myStringIndex <= myString.length() - pat.length(); myStringIndex++) {
            int matchCount = 0;
            
            for(int patIndex = 0; patIndex < pat.length(); patIndex++) {
                if(myString.charAt(myStringIndex + patIndex) == pat.charAt(patIndex)) {
                    matchCount++;
                    if(matchCount == pat.length()) count++;
                } else {
                    break;
                }
            }
        }
        return count;
    }
}