题解 | String Matching

#include <iostream>
#include <cstdio>
#include <string>
#include <algorithm>

using namespace std;

//相当于找子串

string s, sub;//复习一下KMP算法
//由字符串长度，算法时间复杂度最多为nlogn
//KMP算法时间复杂度为n+m
//试一下暴力,暴力算法时间复杂度为n*m

//没事了，c++封装了find函数，用法如下：
//find(sub, pos_start);pos_start默认为0；未找到返回-1

int findnum (string s, string sub) {
    int i = 0, res = 0;//i为父串的指针
    while (i != -1) {
        i = s.find(sub, i);
        if (i != -1) {
            res++;
            i += 5;
        }
    }
    return res;
}

int main() {
    cin >> s >> sub;
    cout << findnum(s, sub) << endl;
    return 0;
}