Friday, August 31, 2012

C Program for Pattern Matching

#include<iostream.h>
#include<string.h>
#include<conio.h>
char x[20],y[20];
int m,n;
int counter(int i=0,int j=0,int k=0)
{
  int s=0;
  if(i>=m) return s;
  if(k>=n) s=1;
  if(x[j]==y[k]&&s!=1)
  s+=counter(i,j+1,k+1);
  else
  s+=counter(i+1,i+1,0);
  return s;
}
void main()
{
  clrscr();
  cout<<"\nEnter Text\n";
  cin>>x;
  cout<<"\nEnter Pattern\n";
  cin>>y;
  m=strlen(x);
  n=strlen(y);
  cout<<"\nPattern repeated for.:"<<counter();
  getch();
}

No comments:

Post a Comment