利用str.find函数找子串

题目描述

给定原子串和目标子串，要你求得目标子串在原子串当中出现的次数。

输入
多组测试数据，每组测试数据第一行是原子串，第二行是目标子串
子串长度不会超过100.

输出
输出目标子串在原子串当中出现的次数。

样例输入

abc123abc
abc
aabcCdeAbcAbcdeccde
cde

样例输出

2
2

示例代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
    string s1, s2;
    while (cin >> s1 >> s2)
    {
        int len1 = s1.size();
        int len2 = s2.size();
        int cnt = 0;
        for (int i = 0; i <= len1 - len2; i++)
        {
            int Find = s1.find(s2, i);
            if (Find > -1)
            {
                ++cnt;
                i = Find;
            }
        }
        cout << cnt << endl;
    }
    return 0;
}

另附

#include<bits/stdc++.h>
using namespace std;
int main()
{
    string s1, s2;
    while (cin >> s1 >> s2)
    {
        int len1 = s1.size();
        int len2 = s2.size();
        int cnt = 0;
        for (int i = 0; i <= len1 - len2; i++)
        {
            if (s1.find(s2, i)!=std::string::npos)
            {
                ++cnt;
                i = s1.find(s2, i);
            }
        }
        cout << cnt << endl;
    }
    return 0;
}