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

문제 설명
문자열 myString과 pat이 주어집니다. myString에서 pat이 등장하는 횟수를 return 하는 solution 함수를 완성해 주세요.

제한사항
1 ≤ myString ≤ 1000
1 ≤ pat ≤ 10

입출력 예
myString pat result
"banana" "ana" 2
"aaaa" "aa" 3

---

import java.util.stream.IntStream;

class Solution {
    public int solution(String myString, String pat) {
        
        return (int) IntStream.range(0, myString.length()-pat.length()+1)
            .filter(i -> myString.substring(i,i+pat.length()).equals(pat))
            .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;
    }
}

 

이런 것도 좋네.