题解 | #String Matching#

#include<iostream>
#include<cstring>

using namespace std;

int cal(string a, string b)
{
    int s = 0; // 0 -> 4 a.len = 8, b.len = 4
    for(int i = 0; i + b.size() - 1 < a.size() ; i++)
    {
        bool f = true;
        int j = 0;
        while(j < b.size())
        {
            if(a[i + j] != b[j])
            {
                f = false;
                break;
            }
            j ++;
        }
        if(f) s ++;
    }
    return s;
}

int main()
{
    string a, b;
    while(cin >> a >> b)
    {
        cout << cal(a,  b) << endl;
    }
    return 0;
}