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

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

---

문자열 myString과 pat이 주어진다.

myString에서 pat이 등장하는 횟수를

return하라.

myString	pat	result
"banana"	"ana"	2
"aaaa"	"aa"	3

** 풀이 방법

 

1. myString의 길이만큼 인덱스를 도는 반복문

2. myString의 인덱스부터 각 문자에 접근하는 반복문

이중반복문을 통해서

현재 인덱스부터 각 문자들을 더해

새로운 res라는 문자열을 만들고

이 res가 pat과 같아지면answer를 1증가시키고,하위 반복문을 빠져나온다.

 

<> 전체 코드 </>

class Solution {
    public int solution(String myString, String pat) {
        int answer = 0;
        for (int i=0; i<myString.length(); i++) {
            String res = "";
            for (int j=i; j<myString.length(); j++) {
                char ch = myString.charAt(j);
                res += ch;
                if (res.equals(pat)) {
                    answer++;
                    break;
                } 
            }
            
        }
        return answer;
    }
}