题目的主要信息：

• 键盘输入两个字符串 str 和 substr，统计字符串 substr 在 字符串 str 中出现的次数，并输出
• 两个字符串长度都小于100

具体做法：

题目所给的代码中，输入的字符串是一个字符数组，采用getline函数输入，这样会在输入的末尾增加一个'\0'表示字符串的结束，如果长度小于数组长度，输入所有字符后加'\0'，如果长度大于数组长度，截断输入的前面部分再在最后加'\0'。

我们可以遍历字符串str，直到'\0'结束。对于每个字符，我们以其为字符串头部，与substr同时遍历，要么遍历到substr结尾的'\0'，二者都遍历substr的长度，要么遍历到str的结尾，我们比较每个字符，如果整个比较都相同，则找到了子串，计数+1，只要有一个字符不同，则不是子串。

#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;
    for(int i = 0; str[i] != '\0'; i++){ //遍历字符串str
        bool flag = true; 
        for(int j = 0; substr[j] != '\0'; j++){ //以字符串str的i位置为起点，每次同步遍历substr长度
            if(str[i + j] != '\0' && str[i + j] == substr[j]) //比较每个字符
                continue;
            else{
                flag = false; //不相同，这一次不是子串
                break;
            }
        }
        if(flag)
            count++;
    }
	cout << count << endl;

	return 0;
}

复杂度分析：

• 时间复杂度：$O(mn)O(mn)$，其中$mm$为字符串str的长度，$nn$为字符串substr的长度，遍历对于字符串str每个字符都要遍历字符串substr的长度
• 空间复杂度：$O(1)O(1)$，无额外空间