串

[father::元笔记汇总]

1. 梗概:

1.1. 定义:

1. 多个字符组成的有限序列

1.2. 串的存储结构:

1. 定长顺序串(最常用)
   1. 因为字符串一般都是全部取用, 很少断章取义
2. 堆串
3. 块链串

2. 串在c语言中的实现

2.1. 定长顺序串

2.1.1. 定义:

#define MAXLEN 64
typedef struct {
	char ch[MAXLEN];
	int len;
}SString

2.1.2. 字串匹配:

2.1.2.1. 有两种算法:

1. Brute-Force算法
   1. 低效, 简单
2. KAM算法
   1. 高效, 复杂