#define MAXLEN 255typedef struct{
char ch[MAXLEN+1]; //存储串的一维数组
int length; //串的当前长度长度
}SString;
#define CHUNKSIZE 80 //块的大小可由用户定义
typedef struct Chunk{
char ch[CHUNKSIZE];
struct Chunk *next;
}Chunk;
typedef struct{
Chunk *head,*tail; //串的头指针和尾指针
int curlen; //串的当前长度
}LString; //字符串的块链结构
int Index_BF(SString s, SString T, int pos ){
int i=pos, j=1;
while (i<=S.length && j<=T.length) {
if (s.ch[i]==t.ch[j])
{++i; ++j; } //主串和子串依次匹配下一个字符
else
{i=i-j+2; j=1;}//主串、子串指针回溯重新开始下一次匹配
}
if (j>=Tlength)
return i-T.length ;//返回匹配的第一个字符的下标
else
return 0; //模式匹配不成功
}
int lndex_KMP (SString S,SString T, int pos){
i= pos,j =1;
while (i<S.length && j<T.length) {
if (j==O || S.ch[i]==T.ch[j])
{ i++; j++; }
else
j=next[j]; //i不变，j后退
}
if (j>T.length)
return i-T.length; /*匹配成功*/
else
return O; /*返回不匹配标志*/
}
void get_nextval(SString T, int &nextval[]){
i= 1; nextval[1] = 0; j = 0;
while( i<T.length){
if(j==0 || T.ch[i]== T.ch[j]){
++i; ++j;
if(T.ch[i] != T.ch[j])
nextval[i] = j;
else
nextval[i] = nextval[j];
}
else j = nextval[j];
}
}
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-gdubUsc4-1641978539524)(…/…/…/…/wenjian/1784036791/Image/SharePic/20220112165121.png)]
FTzc2Gct-1641978539525)]
[外链图片转存中…(img-o3quQJd2-1641978539526)]
[外链图片转存中…(img-SzK45kpN-1641978539526)]
[外链图片转存中…(img-GTbwZSQO-1641978539527)]
[外链图片转存中…(img-zEajeiB7-1641978539527)]