大话数据结构笔记-串
串(string)是有零个或多个字符组成的有限序列,有名叫字符串。
- 串中字符数目为串的长度
- 零个字符的串称为空串
字符串比较,先比较位数,位数多的大,再从高位比较到低位(ASCII)。
模式匹配算法
朴素的模式匹配算法
子串的定位操作通常称作串的模式匹配。
最蠢:主串大循环
KMP模式匹配算法
大大避免重复遍历的情况,具体的自己慢慢研究。
串(string)是有零个或多个字符组成的有限序列,有名叫字符串。
字符串比较,先比较位数,位数多的大,再从高位比较到低位(ASCII)。
朴素的模式匹配算法
子串的定位操作通常称作串的模式匹配。
最蠢:主串大循环
KMP模式匹配算法
大大避免重复遍历的情况,具体的自己慢慢研究。