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

#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......
    int len_str = strlen(str);
    int len_substr = strlen(substr);

    for (int i = 0; i <= len_str - len_substr; i ++) {
        int flag = 0;
        for (int j = 0; j < len_substr; j ++) {
            if (str[i + j] == substr[j]) {
                flag ++;
            } else {
                break;
            }
        }

        if (flag == len_substr) {
            count ++;
        } else {
            continue;
        }
    }
    

    cout << count << endl;

    return 0;
}