- 博客(1)
- 收藏
- 关注
RSS订阅转载 字符串匹配KMP算法
KMP算法，是由Knuth，Morris，Pratt共同提出的模式匹配算法，其对于任何模式和目标序列，都可以在线性时间内完成匹配查找，而不会发生退化，是一个非常优秀的模式匹配算法。但是相较于其他模式匹配算法，该算法晦涩难懂，第一次接触该算法的读者往往会看得一头雾水，主要原因是KMP算法在构造跳转表next过程中进行了多个层面的优化和抽象，使得KMP算法进行模式匹配的原理显得不那么直白。本文希望能够
2015-03-21 11:09:47
246
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人