Question

c++子串题目

问题描述
子串：如果字符串t中有一段连续的字符构成字符串s，则称s是t的子串。
给定两个字符串s和t，统计s在t中出现的次数。注意，字符串aa在字符串aaa中出现两次。

输入
输入总共两行，分别表示字符串s和t。每行最多100个字符。

输出
在单独的一行中输出一个整数，即字符串s在t中出现的次数。

输入样列
aa
aaaa
输出样例
3

Answer 1

#include<iostream>
#include<string>
using namespace std;

int main()
{
    string str, sub;
    while( cin >> sub >> str )
    {
        int i = 0;
        int pos = 0, cnt = 0;
        while( (pos=str.find(sub, i)) != string::npos ){
            i = pos + 1;
            cnt++;
        }
        cout << cnt << endl;
    }
    
    return 0;
}