数据结果(五)串

串的定义：由零个或多个字符组成的有限序列，又名叫字符串。

串的比较：参考英文字典的排序。

串的顺序存储结构和串的链式结构。
串的链式结构：规定一个结点存入多少个字符，最后的空间指向下一个节点，用#来填充未用的字符。

设一片文章为M，要匹配的字符串是m
朴素的模式匹配算法：最简单直观的匹配算法，从M的第0个字符开始，匹配m是否能够匹配成功，如果匹配不成功则从M的下个字符开始匹配，一次进行。

后来人们发现按照朴素的模式匹配算法，会一直做重复无用的比较，为了使得匹配算法更加有效，人们发明了KMP模式匹配算法。
Next数组值推导：
ababaaaba
011234223 (next)
010104210 (nextval):取next值，若其与下标为next值的值相等，则为其next值。若不相等则保持自身与原next值不变。