Friday, August 31, 2012

Pattern Matching

#include<iostream.h>
#include<string.h>
#include<conio.h>
void main()
{
  char *t,*p;
  int i,j,k,m,n;
  clrscr();
  cout<<"\nEnter Text\n";
  cin>>t;
  cout<<"\nEnter Pattern\n";
  cin>>p;
  m=strlen(t);
  n=strlen(p);
  int c=0;
  for(i=0;i<m;i++)
  {
    for(j=i,k=0;t[j]==p[k]&&k<n;j++,k++)
    {
     if(k==n-1)
     c++;
    }
  }
  cout<<"Repeat for="<<c;
  getch();
}

No comments:

Post a Comment