统计子串在主串中出现的次数

输入
ababab
ab
输出
3

 

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
using namespace std;
int main()
{
    char s1[110],s2[110];


    int i,j,sum;
    while(~scanf("%s%s",s1,s2))
    {
        int l1=strlen(s1);
        int l2=strlen(s2);
        sum=0;
        for(i=0; i<l1; i++)
        {
            j=0;
            while(s1[i+j]==s2[j])
            {
                j++;
                if(j==l2)
                {
                   // printf("%d %d\n",i,j);
                    sum++;
                    break;


                }
            }
        }
        printf("%d\n",sum);
    }
}