/**

esto oti x="abx123x1"
kai protypo = "x12"

Να γραφεί συνάρτηση int patternFound(char x[],char pattern[])
η οποία θα επιστρέφει 1 αν το pattern υπάρχει μέσα στο x και 0
αν δεν υπάρχει 
**/
# include <stdio.h>
# include <string.h>

int patternFound(char x[],char pattern[])
{
	int found=0;
	int i,j;
	/** an px x="abc12", pattern="xxx123457", tote i synartisi epistrefei amesos 0**/
	if(strlen(pattern)>strlen(x)) return 0;
	for(i=0;i<strlen(x);i++)
	{
		/** gia na yparxei to pattern stin thesi i prepei na ksekinaei apo tin thesi i**/
		if(x[i]==pattern[0])
		{
			/** an den isxyei auto den kanoume anazitisi **/
			j=0;
			/** oso synexomena grammata taytizontai proxorame **/
			printf("Ksekinisa na psaxno apo tin thesi %d kai gramma %c \n",i,x[i]);
			while(x[i+j]==pattern[j])
			{
				printf("Tairiasma brethike %c->%c stis thesis %d->%d \n",x[i+j],pattern[j],i+j,j);
				j++;
				/** me auton ton kodika edo apofeygo na bgo ektos orion tou string x 
				 * kata tin diarkeia tou psaximatos **/
				if(x+j>=strlen(x)) break;
			}
			/** pos tha katalabo oti to pattern to brika olokliro mesa sto x??? **/
			if(j==strlen(pattern)) {
				found=1;
				break;
			}
		}
	}
	return found;
}


int main()
{
	char protasi[100];
	char pattern[100];
	printf("Dose protasi \n");
	gets(protasi);
	printf("Dose protypo \n");
	gets(pattern);
	if(patternFound(protasi,pattern))
		printf("Brethike mesa \n"); 
     else
     printf("Den yparxei mesa \n");		
	return 0;
}