#include<stdio.h>
#include<conio.h>
#include<string.h>
#define MAX 50
int main()
{ char T[MAX]="ATGGTPTPTPTPTPFFFTFT";
 char P[MAX]="FFT";
 int n,m,s,i;//s for shift position
 n=strlen(T);
 m=strlen(P);
 printf("string is %s\n",T);
 printf("string pattern to match %s\n",P);
 for (s=0;s<=n-m;s++)
 {
 for(i=0;i<m;i++)
 {
 if(P[i]!=T[s+i])
 {
 break;
 }
 }
 if(i==m)
 {
 printf("\n Match occur with shift %d",s);
 getch();
 return 0;
 }
 }
 getch();
 return 0;
}