寻找字符串

问题

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

输入格式

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

输出格式

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

样例输入1

i miss you!
you

样例输出1

1

样例输入2

ossosso
osso

样例输出2

2

---

思路

这题可以用c++ 的string中的find函数来做，蓝桥杯给的文档是这么写的

查找(find)
语法:
size_type find( const basic_string &str, size_type index );
size_type find( const char *str, size_type index );
size_type find( const char *str, size_type index, size_type length );
size_type find( char ch, size_type index );
find()函数:
返回str在字符串中第一次出现的位置（从index开始查找）。如果没找到则返回string::npos,
返回str在字符串中第一次出现的位置（从index开始查找，长度为length）。如果没找到就返回string::npos,
返回字符ch在字符串中第一次出现的位置（从index开始查找）。如果没找到就返回string::npos

---

实现代码

#include<iostream>
#include<string>
using namespace std;
int main()
{
    string a,b;
    getline(cin,a);
    getline(cin,b);
    int finda=a.find(b,0);//返回b在a中第一次出现的位置（从0开始查找）
    int c=0;//出现的次数
    while(finda!=string::npos)
    {
        c++;
        int finda1=finda+1;
        finda=a.find(b,finda1);
    }
    cout<<c;
    return 0;
}