【数据结构】-串的模式匹配

写在前面

• 关于串的模式匹配，本文以定长顺序存储表示来进行实现。这部分内容通过画图加以理解可以达到更好的效果，以下仅给出代码实现。

1.头文件及类型定义

#include<stdio.h>
#include<stdlib.h>
#define MAXLEN 255   //预定义最大串长为255

2.串类型定义

typedef struct {
   		//串的定长顺序存储表示定义
	char ch[MAXLEN];	//每个分量存储一个字符
	int length;		//串的实际长度
}String;

3.函数声明

/*函数声明*/
void InitString(String& S);							//1.初始化
void StrAssign(String& T, char s[]);				//2.赋值操作
int Index1(String S, String T);						//3.朴素(简单)模式匹配算法1
int Index2(String S, String T);						//4.朴素(简单)模式匹配算法2
void get_next(String T, int next[]);				//5.求next数组
int Index_KMP(String S, String T, int next[]);		//6.改进的模式匹配算法-KMP算法
void get_nextval(String T, int nextval[]);			//7.next数组的优化-求nxetval数组

4.基本操作

4.1 初始化串

//1.初始化
void InitString(String& S) {
   
	S.length = 0;
}

4.2 赋值操作

//2.赋值操作：把串T赋值为s
void StrAssign(String& T, char s[]) {
   
	int i = 0;
	while (s[i])
	{
   
		T.ch[++T.length] = s[i<