概述

4 串

4.1 串的实现

4.1.1 存储结构

定长顺序存储

#define Maxsize 255typedef 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算法以及优化

待还愿