大话数据结构笔记-串

串(string)是有零个或多个字符组成的有限序列，有名叫字符串。

• 串中字符数目为串的长度
• 零个字符的串称为空串

字符串比较，先比较位数，位数多的大，再从高位比较到低位(ASCII)。

模式匹配算法

朴素的模式匹配算法
子串的定位操作通常称作串的模式匹配。

最蠢：主串大循环

KMP模式匹配算法

大大避免重复遍历的情况，具体的自己慢慢研究。