Count the occurences of given substring in a String

Get a String and Substring and count the occurrence of substring in string.

Sample Input 1:

entertainment en

Sample Output 1:

Try your Solution

Strongly recommended to Solve it on your own, Don't directly go to the solution given below.

#include<stdio.h> int main() { //write your code here }

Program or Solution


							
			
					
#include<stdio.h>
#include<string.h>
int main()
{
	char str[50],s[30];
	int i,j,k,b,count=0;
	fgets(str,50,stdin);
	fgets(s,30,stdin);
	
	for(i=0;i<=strlen(str)-strlen(s);i++)
	{
		j=0;
		b=0;

		if(str[i]==s[j])
		{
			for(k=i;j<=strlen(s)-1;k++,j++)
			{
				if(str[k]!=s[j])
				{	
					b=1;	
					break;
				}
			}
			if(b==0)
			{
				count=count+1;
				
			}
		}
	}
	printf("%d",count);
	return 0;
}