大话数据结构笔记-串

大话数据结构笔记-串

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

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

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

模式匹配算法

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

最蠢:主串大循环

KMP模式匹配算法

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

发布了88 篇原创文章 · 获赞 150 · 访问量 56万+
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览