字符串176、寻找字符串

字符串176、寻找字符串

题目描述

​ 某天，路飞和女帝在公园里散步，走着走着，我的天！他们各自都捡到了一串漂亮的字符串，然而路飞好奇心比较重，他想知道自己的字符串在女帝的字符串中出现了多少次，例如女帝的字符串为 abababa ，路飞的字符串为 aba ，那么路飞的字符串在女帝的字符串中出现了 33 次。路飞一向比较傲娇，于是向你请教，你可以帮帮他么？

输入

​ 输入包含两行，第一行为女帝捡到的字符串，第二行为路飞捡到的字符串。

​ 两个字符串可能包含除换行、回车、 \0外的任何字符。两个字符串长度均不大于 10001000 。

输出

​ 请你帮女帝找出他的字符串里出现了多少次路飞的字符串。

样例输入1

i miss you!
you

样例输出1

1

样例输入2

ossosso
osso

样例输出2

2

数据规模与限定

​ 时间限制：1 s

​ 内存限制：64 M

#include<stdio.h>
#include<string.h>

int main(){
	char s1[1005],s2[1005],cha;
	scanf("%[^\n]",s1);
	scanf("%c",&cha);
	scanf("%[^\n]",s2);
	
	int l1 = strlen(s1), l2 = strlen(s2), ans = 0;
	
	for(int i = 0; i < l1 - l2 + 1; i++){
		if(strncmp(s2, &s1[i], l2) == 0){
			ans++;
		}
	}
	printf("%d\n",ans);
	return 0;
}