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

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

 

 

#include <iostream>

using namespace std;

int solution(string myString, string pat)
{
    int answer = 0;
    size_t len = myString.length(), lenPat = pat.length();

    for (int i = 0; i <= len - lenPat; ++i)
        answer += (myString.substr(i, lenPat) == pat);

    return answer;
}

 

#include <iostream>

using namespace std;

int solution(string myString, string pat)
{
    int answer = 0;

    for (int pos = myString.find(pat, 0); pos != string::npos; pos = myString.find(pat, ++pos))
        ++answer;

    return answer;
}