#include <stdio.h>
#include <conio.h>
#include <string.h>
#define Max 1001
int Dem(char *S1,char *S2);
void main()
{
    char s1[Max],s2[Max];
    flushall();
    printf("Nhap chuoi s1: ");
    gets(s1);
    flushall();
    printf("Nhap chuoi s2: ");
    gets(s2);
    printf("So lan xuat hien chuoi s2 trong s1 la: %d\n",Dem(s1,s2));
    getch();
}
int Dem(char *S1,char *S2)
{
    int len1=strlen(S1),len2=strlen(S2),dem=0,k;
    for(int i=0;i<len1;i++)
    {
        k=0;
        while(S1[i+k]==S2[k]&&k<len2)
            k++;
        if(k==len2)
            dem++;
    }
    return dem;
}