字符串KMP匹配算法

#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;