프로그래머스 - 문자열이 몇 번 등장하는지 세기

문제설명>

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

 

내 생각>

처음에는 String indexOf()를 이용해서 푸는게 좋을까 싶었지만, 이는 곧 아니라고 생각됐다.

차리리 문자열 myString을 순회하여 pat문자열 길이만큼 비교하는게 낫겠다 싶어 진행했다.

// 문자열이 몇 번 등장하는지 세기
//        "banana"    "ana"        2
//        "aaaa"        "aa"        3
        String myString = "aaaa";
        String pat = "aa";
        int answer = 0;
        
        for (int i = 0; i < myString.length(); i++) {
            int limitLeng = pat.length() + i;
            if (limitLeng > myString.length()) break;
            String getStr = myString.substring(i, limitLeng);
            System.out.println("i = "+i + ", limitLeng = "+ limitLeng);
            if (getStr.equals(pat)) {
                answer++;
            }
        }
        
        System.out.println(answer);

여기서 짚고가야 할 점은

myString문자열길이보다 비교하려는 limitLeng길이가 크면 안된다.