字符串匹配
文章平均质量分 61
Xzg_2017
这个作者很懒,什么都没留下…
展开
-
朴素匹配
## **朴素匹配** ##何为朴素匹配? 朴素匹配其实就是我们所熟知的暴力匹配,简单的说,就是对主串进行遍历,与匹配串每一个字符进行匹配,如果对应的字符不相等,主串后移,匹配串不动; 匹配过程中如果相等,两个串同时向后移,如果将匹配串全部遍历,则说明找到了,返回 主串现在位置减去字串长度; 匹配过...原创 2018-07-03 00:25:21 · 630 阅读 · 0 评论 -
KMP算法
1,## KMP算法的来源? ##由于朴素匹配算法非常低效,需要挨个遍历主串,所以有三位前辈,D.E.Knuth,J.H.Morris,和V.R.Pratt发表了一个模式匹配算法,可以大大避免重复遍历的情况,我们称这为克努特–莫里斯–普拉特算法,简称KMP算法。 2,## 何为KMP算法? ##KMP算法在匹配过程中发生失配时,并不是简单的从原始串的下...原创 2018-07-05 00:14:24 · 241 阅读 · 0 评论