算法与数据结构【30天】集训营——串的模式匹配算法KMP、求next[j]、nextval[j] 技巧操作（09）

串

串的定义

串(string)(或字符串）是由零个或多个字符组成的有限序列

串中字符的数目n称为串的长度。零个字符的串称为空串(null string), 其长度为零。

子串在主串中的位置则以子串的第一个字符在主串中的位置来表示。

当两个串的长度相等，并且各