字符串

定义

由零个或多个字符组成的有限序列，又称字符串。

串的顺序存储结构：

串长度需要遍历后才可计算得到，0不计入长度，但是也占用数组的一个位置。

字符串的朴素匹配算法,查找子串的位置:

KMP匹配算法：

1. 因为a 与 bcdex都不相等，所以可以跳过 2 3 4 5 步骤，原理如下图

• KMP算法博客

Boyer-Moore算法：

• 阮一峰 Boyer-Moore算法

Sunday算法：