class Solution {
    public int solution(String myString, String pat) {
        int answer = 0;
        return answer;
    }
}

해결법

방법 1

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

• 참고: 특정 문자열로 끝나는 가장 긴 부분 문자열 찾기 Lv. 0 의 풀이법과 비슷한 문제

• myString.substring(i).startsWith(pat) 에서 왜 i 인지?

  • pat의 첫 문자를 제외하고는 myStirng에서 겹쳐질 수 있다.
    • banana 에서 b/ana/na, ban/ana/ 처럼 가운데에 'a'가 겹쳐진다.

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