数据结构和算法（九）： 串

                                                                串

串（string）是由零个或多个字符组成的有限序列，又名叫字符串。

零个字符的串称为空串（nullstring），它的长度为零，可以直接用两双引号“" "”表示，也可以用希腊字母“Φ”来表示。

子串与主串，串中任意个数的连续字符组成的子序列称为该串的子串，相应地，包含子串的串称为主串。 子串在主串中的位置就是子串的第一个字符在主串中的序号。

串的比较 

串的存储结构

顺序存储

链式存储

 

主串S="goodgoogle"中，找到T="google"这个子串的位置。

.......

KMP模式匹配算法

克努特—莫⾥斯—普拉特算法，简称KMP算法

https://blog.csdn.net/Endeavor_G/article/details/88536558

KMP算法看这篇博客