kmp.cpp

kmp算法

#include "CMyString.h"
#include<string.h>
#include <iostream.h>
int main()
{
	char b[40];
	char c[40];
	char a[100];
	for(int ii=0;ii<40;ii++)
	{
		b[ii]=NULL;
		c[ii]=NULL;
	}
    for(ii=0;ii<100;ii++)
		a[ii]=NULL;
    cout<<"输入模式串："<<endl;
    cin>>a;
	cout<<"请输入要查找的子串(不超过20)："<<endl;
	cin>>b;
    CMyString A(a),B(b),*j,*k;
    j=&A;
	k=&B;
    if(A.Find(k)==-1)
	{
		cout<<"没有你要找的字符串!"<<endl;
	    return 0;
	}
	cout<<"输入替换字串："<<endl;
	cin>>c;
	CMyString C(c),*l;
	l=&C;
	 while(A.Find(k)!=-1)
	 {
	   A.Insert(A.Find(k),l);
	   A.Delete(A.Find(k),strlen(b));
	 }
	   cout<<"原字符串为:"<<endl<<a<<endl;
	   cout<<"替换后:"<<endl;
	   cout<<A.GetString()<<endl;
	  return 0;
}