字符串中字符串出现次数（计蒜客）

问题描述
有一天，蒜头君和花椰妹在公园里散步，走着走着，我的天！他们各自捡到了一串漂亮的字符串，然而蒜头君好奇心重，他想知道自己的字符串在花椰妹的字符串里出现了多少次，例如花椰妹的字符串为 abababa，蒜头君的字符串为aba，那么蒜头君的字符串在花椰妹的字符串里出现了3次。蒜头君一向比较傲娇，于是向你请教，你可以帮帮他吗？
输入格式
输入包含两行，第一行为花椰妹捡到的字符串，第二行为蒜头君捡到的字符串。两个字符串可能包含除换行，回车，\0外的任何字符，两个字符串长度均不大于1000。
输出格式
请你帮花椰妹找出她的字符串里出现了多少次蒜头君的字符串。

#include<stdio.h>
#include<string.h>
char s1[1005], s2[1005];
int main(){
	fgets(s1, 1004, stdin);
	fgets(s2, 1004, stdin);
	int len1 = strlen(s1) - 1; 
	int len2= strlen(s2) - 1;
	int ans = 0;
	for (int i = 0; i+ len2 - 1 < len1; i++){
		bool matched = true;
		for (int j = 0; j < len2; j++){
			if (s1[i + j] != s2[j]){
				matched = false;
				break;
			}
		}
		if (matched){
			ans++;
		}
	}
	printf("%d\n", ans);
	return 0;
}