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

https://school.programmers.co.kr/learn/courses/30/lessons/181952

프로그래머스

---

문제

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

 

제한사항

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

 

입출력 예

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

 

입출력 예 #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 count = 0;
        int index = 0;
        
        while ((index = myString.indexOf(pat, index)) != -1) {
            count++;
            index += 1;
        }
        
        return count;
    }
}

 

 

 

 

---

GitHub: https://github.com/gajicoding/coding_test/edit/main/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/0/181871.%E2%80%85%EB%AC%B8%EC%9E%90%EC%97%B4%EC%9D%B4%E2%80%85%EB%AA%87%E2%80%85%EB%B2%88%E2%80%85%EB%93%B1%EC%9E%A5%ED%95%98%EB%8A%94%EC%A7%80%E2%80%85%EC%84%B8%EA%B8%B0

---

출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges

코딩테스트 연습 | 프로그래머스 스쿨

---