[C++] 프로그래머스 문자열이 몇 번 등장하는지 세기

문제설명

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

제한사항

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

입출력 예

myString	pat	result
“banana”	“ana”	2
“aaaa”	“aa”	3

풀이

pat 문자열이 몇 번 등장하는지 횟수를 return하는 구현하는 문제입니다. myString의 인덱스 0부터 pat길이 만큼 잘라서 비교하는 로직을 구현하여 문제를 풀었습니다.

#include <string>
#include <vector>

using namespace std;

int solution(string myString, string pat) {
    int answer = 0;
    
    for(int i = 0; i <= myString.length() - pat.length(); i++)
    {
        if(myString.substr(i, pat.length()) == pat)
            answer++;
    }
    
    return answer;
}

결과