模式串的快速匹配算法,kmp算法,尊重前人成果,创造新未来
我们知道很多时候会用到一些匹配的算法,比如串的查找什么的,我不太擅长对数学公式进行推导,所以看到数据结构树上的一些抽象的函数表达式就头疼
所以数据结构老是学不好,所以对于KMP快速模式匹配串的算法给出一种通俗的理解,希望对大家有所帮助,或者一种参考,有什么不对的希望不吝批评
举个例子:一个查找串 Mstr = a b c a b c a c a b来说吧,当然可以更加复杂
最常见的一种算法就
原创
2015-09-30 09:28:32 ·
374 阅读 ·
0 评论