#include <stdio.h>
#include <string.h>

int main()
{
	char S[100], P[100];
	int i, j, n, m, index;
	
	printf("Please enter the string S: ");
	gets(S);
	
	printf("Please enter the string P: ");
	gets(P);
	
	
	n = strlen(P);
	m = strlen(S);	 
	if(n<m)
		printf ("\nString S is not an substring of P");
	else
	{		
		for(i=0;i<n-m;i++)
		{
			if(P[i]==S[0])
			{
				for(j=0; j<m-1; j++)
			{
				if(P[i+j] != S[j])
				{
				index = 0;
				break;
				}
				else {
					index = 1;
					break;
				}
			}	
		}
 	}
 	if(index==0)
		printf ("\nString S is not an substring of P");
	if(index==1)
		printf ("\nString S is an substring of P");
	printf("%d",index);
	}
	return 0;
}