[알고리즘문제풀기] 문자열이 몇 번 등장하는지 세기

문제

내가 작성한 정답

class Solution {
    public int solution(String myString, String pat) {
        int answer = 0;
        for(int i=0; i<myString.length()-1; i++){
            answer += myString.substring(i,myString.length()).startsWith(pat)?1:0;
        }
        return answer;
    }
}

다른 사람들의 정답

class Solution {
    public int solution(String myString, String pat) {

        int idx = myString.indexOf(pat);
        return idx == -1 ? 0 : (1 + solution(myString.substring(idx + 1), pat));
    }
}