![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
A-dreamer
这个作者很懒,什么都没留下…
展开
-
字符串匹配——朴素匹配
转载记录学习,原文:https://blog.csdn.net/Xzg_2017/article/details/80892397何为朴素匹配?朴素匹配其实就是我们所熟知的暴力匹配,简单的说,就是对主串进行遍历,与匹配串每一个字符进行匹配,如果对应的字符不相等,主串后移,匹配串不动;匹配过程中如果相等,两个串同时向后移,如果将匹配串全部遍历,则说明找到了,返回 主串现在位置减去字串长度...转载 2019-03-06 20:31:00 · 1301 阅读 · 0 评论 -
字符串匹配——KMP算法
转载记录学习,原文:https://www.cnblogs.com/yusenwu/p/4782043.html KMP算法是一种改进的字符串匹配算法,由D.E.Knuth,J.H.Morris和V.R.Pratt同时发现,因此人们称它为克努特——莫里斯——普拉特操作(简称KMP算法)。KMP算法的关键是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实...转载 2019-03-06 20:52:57 · 128 阅读 · 0 评论