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

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

int main()
{
	char str[100] = { 0 };
	char substr[100] = { 0 };
	cin.getline(str, sizeof(str));
	cin.getline(substr, sizeof(substr));
	int str_len = strlen(str);
	int sub_len = strlen(substr);
	//int sub_len = sizeof(substr) / sizeof(char);
	int count = 0;

	for (int i = 0; i <= str_len - sub_len; i++)
	{
		if (str[i] == substr[0])
		{
			for (int j = 1; j < sub_len; j++)
			{
				if (substr[j] != str[i+j])
				{
					break;
				}
				if (substr[j] == str[i+j] && j == (sub_len - 1))
				{
					count++;
				}
			}
		}
	}
	cout << count;
	return 0;
}