寻找字符串

习题：寻找字符串

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

输入格式

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

输出格式

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

样例输入 1

i miss you!

you

样例输出 1

1

样例输入 2

ossosso

osso

样例输出 2

2

#include<iostream>

#include<string>

using namespace std;

int main()

{

string str1,str2;

getline(cin,str1);

getline(cin,str2);

size_t found=str1.find(str2,0);

int count=0;

while(found!=string::npos)

{

count++;

size_t found1=found+1;

found=str1.find(str2,found1);

}

cout<<count;

return 0;

}