本文探讨了串的模式匹配算法，重点讲解了BF算法（Brute Force算法）的工作原理，指出该算法在匹配失败时仅能通过移动模式串进行下一次比较。同时，也提及了KMP算法，虽然初次接触可能较为复杂，但其高效避免了不必要的字符比较。对于更复杂的修正算法，作者建议作为了解，不作深入研究。
串的模式匹配算法 BF算法
目标是回到S的第二个元素位置，从上面可以得出i-j+1可以得出i最初的位置 i-j j=4 实际只移动3 所以加1。得出结果后再加1，来到第二个位置。
KMP算法，第一次接触确实有点不好转，多咀嚼就能过了。还有修正算法，那就真滴有点复杂。不深究。了解就好
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
