57.统计字符串中子串出现的次数（牛客网）

问题描述

键盘输入两个字符串 str 和 substr，统计字符串 substr 在 字符串 str 中出现的次数，并输出。  

输入描述：

键盘输入两个长度小于 100 的字符串 str 和 substr

输出描述：

输出字符串 substr 在 字符串 str 中出现的次数

示例1

输入：

nihaohellowoshihello
hello

输出：

2

 代码解决 

当用户输入主字符串 str 和子字符串 substr 后，你首先获取它们的长度，然后通过一个循环来从主字符串中截取长度与子字符串相等的子串，逐个与子字符串进行比较。

在每次循环迭代中，你都创建一个空字符串 brr 用于暂存从主字符串中截取的子串。然后，你使用嵌套的循环从主字符串中截取连续的字符，拼接到 brr 中。之后，你将 brr 与子字符串 arr 进行比较，如果相等，则增加计数器 count。

这个过程会遍历主字符串中的每个可能的起始位置，从而计算出子字符串在主字符串中出现的次数。最终，你输出计数器 count 的值，表示子字符串出现的次数。这样就实现了统计子字符串出现次数的功能。

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

int main() {

    // 输入主字符串和子字符串
    char str[100] = { 0 };
    char substr[100] = { 0 };
    cin >> str >> substr;

    // 获取主字符串和子字符串的长度
    int str_len = strlen(str);
    int substr_len = strlen(substr);

    int count = 0; // 记录子字符串出现次数的计数器

    // 将子字符串转为 string 类型，方便后续比较
    string arr = substr;
    string brr;

    // 遍历主字符串中的每个可能的起始位置
    for (int i = 0; i <= str_len; i++) {
        brr.clear(); // 清空暂存子串的字符串

        // 从当前起始位置截取与子字符串等长的子串
        for (int j = i; j < substr_len + i; j++) {
            brr += str[j];
        }

        // 比较截取的子串与子字符串，如果相等则增加计数器
        if (arr == brr) {
            count++;
        }
    }

    // 输出子字符串在主字符串中出现的次数
    cout << count << endl;

    return 0;
}