几种字符串匹配的方法,以及一个讲解的很清晰的KMP匹配

1,普通的穷举法暴力破解

就是类似于建立敏感词字典树那种感觉,两个角标,两个循环,一点一点比较。 


2,Rabin-Karp算法

 比第一个算法高级一点,是用hash值的思想来比较的,先算出要比较的字符串的hash值,再一段一段的算出待比较字符串字串的hash值,这个时候,如果hash值不同,自然进入下一个字串的比较,如果hash值相同,再用一个一个character对比的方法,也就是方法1 。


3,KMP算法

这是当前应用比较广的一个字符串比较算法,这里有一个讲解的很清晰的网站供大家参考

http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html


    原文作者:KMP算法
    原文地址: https://blog.csdn.net/weixin_35227692/article/details/79019176
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞