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