#include <stdio.

h>
#include <string.h>
void main()
{
int count = 0, i, j = 0, k;
char str[100], str1[20];
printf("Enter the string\n");
scanf(" %[^\n]s", str);
printf("Enter the substring to be matched\n");
scanf(" %[^\n]s", str1);
k = strlen(str1);
for (i = 0;str[i] != '\0';)
{
/* if (str[i] == ' ')
{
i++;
}
else
*/
{
if (str[i] == str1[j])
{
j++;
i++;
}
else if (j == k)
{
j = 0;
// if(strcmp(str,str1)==0)
count++;
i--;
}
else
{
i++;
j = 0;
}
}
}
if(strcmp(str,str1)==0)
count++;
if(count>0)
printf("No of matches of substring in main string is %d\n", count);
else
printf("Not found");
}