[Programmers] 011 - 문자열이 몇 번 등장하는지 세기

최초 답안

class Solution {
    public int solution(String myString, String pat) {
        
        int cnt = 0;

        for(int i=0; i<myString.length(); i++) {
        	String str = myString.substring(i, i + pat.length());
            if(str.equals(pat)) {
            	cnt++;
            }
        }
        return cnt;
    }
}

풀이 참고 후 수정 답안

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;
    }
}