Найти количество вхождений одной строки (являющейся подстрокой) в другую

#include <string>
static long int string_count(std::string str, std::string substr, size_t _Off = 0U) {
    long int t = 0;
    std::string s;
    if (str.find(substr, _Off) == str.npos) {
        return 0;
    }
    else {
        s = str.substr(str.find(substr, _Off), str.length() - str.find(substr, _Off));
        t = 1;
    }
    while (str.find(substr, _Off) != str.npos) {
        s = s.substr(s.find(substr, _Off), s.length() - s.find(substr, _Off));
        t++;
    }
    return t;
}

#include <iostream>
#include <string>
 
//алгоритм "Морриса-Пратта"
size_t count_subs(const std::string& s1, const std::string& s2){
    const int n = s1.length(), m = s2.length();
    if(!n || !m)
        return 0;
 
    size_t cnt = 0;
    int*   mps = new (std::nothrow) int[m + 1];
    if(mps == NULL)
        return 0;
 
    int i = 0;
    int j = mps[0] = -1;
    while(i < m){
        while((j > -1) && (s2[i] != s2[j]))
            j = mps[j];
        mps[++i] = ++j;
    }
 
    for(i = j = 0; i < n; ++i){
        while((j > -1) && (s1[i] != s2[j]))
            j = mps[j];
 
        if(++j >= m){
            j = mps[j];
            ++cnt;
        }
    }
    delete[] mps;
    return cnt;
}
 
int main(void){
    std::string s1 = "javajava, lisp, java, java,apl, php, java,javajava";
    std::string s2 = "java";
/*
    std::cout << "Enter s1: ";
    std::getline(std::cin, s1);
    std::cout << "Enter s2: ";
    std::getline(std::cin, s2);
*/
    std::cout << "cnt: " << count_subs(s1, s2) << std::endl;
    std::cin.get();
    return 0;
}