Pattern Matching in C Programming

Code :







  #include

  #include

  #include

  #include



  void Verification(char ref[50],char pattern[10]);



  char ref[100];

  char pattern[100];

  int HoldCheckPoint[100]={0};



  void main()

  {

   clrscr();

   textcolor(YELLOW);

   sleep(1);

   cprintf("Give the text for referrence :-



");

   gets(ref);

   cprintf("



Now, Give the text to match : ");

   gets(pattern);

     if(strlen(pattern)>strlen(ref))

       {

	sleep(1);

	cprintf("Your text is out of boundary !!!



");

	sleep(1);

       }

     else

       Verification(ref,pattern);

   sleep(1);

   clrscr();

   cprintf("               Thank you for trying my application !!!");

   getch();

  }



  void Verification(char ref[50],char pattern[10])

  {

   int i=0,j=0,signal=0,Occur=0;

   do

     {

      if(ref[i]==pattern[j])   //Check for first character.

	{

	 HoldCheckPoint[Occur]=i;  /* Store the starting position of

				      matched word. */

	 Occur++;

	 signal=1;

	 j++;

	 while(j	      {

	       i++;

	       if(pattern[j]==ref[i]) /* Check whether next characters

					 are matching or not. */

		  j++;

	       else

		{

		 Occur--;

		 HoldCheckPoint[Occur]=0;

		 /* If next character doesn't match, then

		    remove stored starting position of that pattern. */

		 break;

		}

	      }

	}

      i++;

      j=0;

     }

    while(ref[i]!='