王道408数据结构CH4_串

概述

4 串

4.1 串的实现

4.1.1 存储结构

定长顺序存储

#define Maxsize 255

typedef struct{
	char *ch[Maxsize];
	int length;
}SString;

堆分配存储

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

块链存储

4.1.2 基本操作

4.2 模式匹配（子串定位）

4.2.1 暴力匹配

4.2.2 KMP算法以及优化

待还愿