[JAVA 문제 풀이] 171. 문자열이 몇 번 등장하는지 세기

내가 작성한 코드

class Solution {
    public int solution(String myString, String pat) {
        int count = 0; // 등장 횟수
        int index = 0; // 인덱스

        // pat이 myString에 등장하는 횟수를 계산
        while ((index = myString.indexOf(pat, index)) != -1) {
            count++;
            index++;
        }

        return count;
    }
}

다른 사람의 코드

class Solution {
    public int solution(String myString, String pat) {
        int cnt = 0;
        for(int i=0; i<myString.length(); i++) {
        // 인덱스부터 잘라서 조건 문자열로 시작하는지 확인
            if(myString.substring(i).startsWith(pat)){
                cnt++;
            }
        }
        return cnt;
    }
}