第四章 串、数组、广义表
目录
nextval[j]( 注意要先求next[j]才能求nextval[j])
4.1 串
由零个或多个字符组成的有限序列。单引号括起来的字符序列;
串的基本概念:
串的长度:串中字符的数目。
空串:含零个字符的串。
例题分析:串的举例
串的比较
串和线性表的区别:
知识点1:串的表示:(存储结构)
如何表示串的长度?
串的链式存储表示
知识点2:串的模式匹配:
什么是模式匹配:
给定主串S和模式串T,在S中寻找T的过程称为模式匹配。
如果匹配成功,返回T'在S中的位置,如果匹配失败,返回0。
模式匹配算法:
BF算法、KMP算法
主串S 和 模式串T(又称 子串)