写点什么

字符串匹配算法

0 人感兴趣 · 1 次引用

  • 最新
  • 推荐
https://static001.geekbang.org/infoq/11/113592ff89ffdaa8089dec165a137aa1.jpeg?x-oss-process=image/resize,w_416,h_234

字符串匹配 - Sunday 算法

用户头像
半亩房顶2020 年 8 月 7 日

提起字符串匹配,可能很多人都会想到KMP算法 O(m+n),但是其实KMP并不常用,因为依然是慢的,常用的其实是BM算法 O(m/n)(Boyer-Moore算法),这就是很多文本编辑器的查找功能采用的算法,而Sunday算法是在其之上又做了一些改动。

字符串匹配算法_字符串匹配算法资料文章-InfoQ写作平台