标签：ch 定义 int 算法 next length KMP SString struct

串的顺序存储

#include "datastr.h"
#define MAXLEN 255
typedef struct {
	char ch[MAXLEN+1];
	int length;
}SString;

堆式顺序存储

typedef struct {
	char* ch;
	int length;
}HString;

链式存储

#define CHUNKSIZE 80
typedef struct Chunk {
	char ch[CHUNKSIZE];
	struct Chunk* next;
}Chunk;

typedef struct {
	Chunk* head, * tail;
	int length;
}LString;

KMP算法

int next[];
void get_next(SString t, int next[]) {
	int i = 1;
	next[1] = 0;
	int j = 0;
	while (i < t.length) {
		if (j == 0 || t.ch[i] == t.ch[j]) {
			++i; ++j; next[i] = j;
		}
		else j = next[j];
	}
}

int Index_KMP(SString s, SString t, int pos) {
	int i = pos; int j = 1;
	while (i <= s.length && j <= t.length) {
		if (j == 0 || s.ch[i] == t.ch[j]) { ++i; ++j; }
		else j = next[j];
	}
	if (j > t.length)
		return i - t.length;
	else
		return 0;
}

标签：ch,定义,int,算法,next,length,KMP,SString,struct
来源： https://blog.csdn.net/weixin_46432495/article/details/120462494

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。