1. 背景说明
串采用定长顺序存储结构实现的方式和字符串的区别在于字符串以字符 '\0' 作为字符结尾的标志,而顺序串采用长度来判断结尾。
1)存储结构示例图
2)算法 4.5 实现过程示例图
3)Next 函数定义:
4)使用 Next 数组匹配过程示意图
京公网安备 11010502049817号