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

🦛 문제 설명

문자열 myString 과 pat 이 주어집니다.

myString 에서 pat 이 등장하는 횟수를 return 하는 solution 함수를 완성해주세요.

 

🦛 제한사항

• 1 ≤ myString ≤ 1000
• 1 ≤ pat ≤ 10

 

🦛 입출력 예

 

🦛 입출력 예 설명

입출력 예 #1

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

따라서 2를 return 합니다.

 

입출력 예 #2

• "aaaa"에서 0 ~ 2번 인덱스에서 한번, 1 ~ 3번 인덱스에서 한 번, 2 ~ 4번 인덱스에서 한 번 "aa" 가 등장해서

총 세 번 등장합니다. 따라서 3을 return 합니다.

 

🦛 문제 설명

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