String Matching (Naive)

#include <iostream>

using namespace std;

int Naive(string as, string bs)

{

    int n=as.size();

    int m=bs.size();

    int k=0;

    for(int s=0;s<=n-m;s++)

    {

        int p,flag=0;

        for(int i=s,p=0;i<s+m;i++)

        {

            if(bs[p]!=as[i])

            {

                flag=1;

                break;

            }

            else p++;

        }

        if(flag==0) k++;

    }

    return k;

}

int main()

{

    string as,bs;

    while(cin>>as>>bs)

    {

        cout<<Naive(as,bs)<<endl;

    }

    return 0;

}