数据结构串

串是由字符组成的有序数列

相等要字符长度相等并且每一个字符相等

顺序串：非紧缩格式（每个单元一个字符），紧缩格式（每个单元多个字符）

链串：每个节点存放的字符数称为节点大小

串的匹配模式：BF算法、KMP算法

 KMP算法避免了主串指针的回溯问题