#include"iostream"
#include"string"
using namespace std;
class String{
private:
char*str;
int size;
int *f;
public:
String(char*s);
~String(void);
int stringmatching(String&s,String&p);
void fail(String&p);
int fastfind(String&pat)const;
};
/////////////////////////////////////
String::String(char*s){ //构造函数
size=strlen(s);
f=new int[size];
str=new char[size+1];
if(str==NULL){
cout<<"申请空间失败"<<endl;
return;
}
strcpy(str,s);
};
String::~String(void){delete[]str;}
//////////////////////
int String::stringmatching(String&s,String&p){ //朴素模式匹配算法
cout<<"进行朴素匹配"<<endl;
本内容试读结束,登录后可阅读更多
下载后可阅读完整内容,剩余3页未读,立即下载