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

문제 설명

제한사항

• 1 ≤ myString ≤ 1000

• 1 ≤ pat ≤ 10

입출력 예

입출력 예 설명

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

• "aaaa"에서 0 ~ 2번 인덱스에서 한 번, 1 ~ 3번 인덱스에서 한 번, 2 ~ 4번 인덱스에서 한 번 "aa"가 등장해서 총 세 번 등장합니다. 따라서 3을 return 합니다.

solution.java

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

핵심 키워드

• myString의 각 인덱스를 시작으로 하는 단어를 반복문을 통해 만들어서, 해당 단어가 제시된 문자열과 동일하면 count를 증가시키는 방식으로 문제에 접근했다.

결론!