寻找子串匹配

某天，蒜头君和花椰妹在公园里散步，走着走着，我的天！他们各自都捡到了一串漂亮的字符串，然而蒜头君好奇心比较重，他想知道自己的字符串在花椰妹的字符串中出现了多少次，例如花椰妹的字符串为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
 

# include<iostream>
# include<string>
using namespace std;
string a,b;
int main()
{
	getline(cin,a);
	getline(cin,b);
	int i,j;
	int sum=0;
	for(i=0;i<a.size();i++)
	{
		int flag=0;
		for(j=0;j<b.size();j++)
		{
			if(a[i+j]!=b[j])
			{
				flag=1;
				break;
			}
		}
		if(flag==0)
		{
			sum++;
		}
	}
	cout<<sum;
	return 0;
}