题解 | 统计字符串中子串出现的次数

#include <iostream>
#include <cstring>
using namespace std;

int main() {

    char str[100] = { 0 };
    char substr[100] = { 0 };

    cin.getline(str, sizeof(str));
    cin.getline(substr, sizeof(substr));

    int count = 0;

    // write your code here......
    // 获取substr的长度
    int len = 0;
    while(substr[len] != '\0') len++;
    
    // 定义指针
    char *l,*r,*p;
    l = str;
    r = l+len-1;
    p = substr;

    // 用两个间隔为substr-1长度的指针l换r分割str，用指针p指向substr
    // 通过判断l指针和p指针指向的字符是否相等，逐位比较分割后的str和substr
    // 当l=r时，若l和p指向的值仍然相等，说明当前分割的字符串和substr相等，出现次数+1；反之则说明不相等，重置l和r指针的位置，使它相对于上一次分割的字符串右移一位，重置p指针的位置，使它指向substr的开头，以便开始下一次比较
    // 如果l和p指向的值不相等，直接移动l和r指针并重置p指针，开始下一次比较
    // 重复以上的步骤，直到r指针指向str字符串的末尾，即完成str字符串的遍历，即可计算出答案
    while(*r !='\0'){
        if (*l == *p) {
            l++;
            p++;
            if(l==r){
                if(*l == *p){
                    count ++;
                }else{
                    r ++;
                    l = r-len+1;
                    p = substr;
                }
            }
        }else{
            r ++;
            l = r-len+1;
            p = substr;
        }
    }
    cout << count << endl;

    return 0;
}