寻找字符串

寻找字符串

Description

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

Input

输入包含两行，第一行为花椰妹捡到的字符串，第二行为蒜头君捡到的字符串。两个字符串可能包含除换行、回车、\0外的任何字符。两个字符串长度均不大于 1000。

Output

请你帮花椰妹找出他的字符串里出现了多少次蒜头君的字符串。

Sample Input 1

i miss you!
you

Sample Output 1

1

Sample Input 2

ossosso
osso

Sample Output 2

2

Source

计蒜客

代码：

#include<bits/stdc++.h>
#include<cstring>
using namespace std;
string s,t;

int main(){
	int cnt=0;
	getline(cin,s);
	getline(cin,t);
	for(int i=0;i<s.size();i++){
		if(s.substr(i,t.size())==t){
			cnt++;
		}
	}
	cout<<cnt;
	return 0;
}