- 博客(1)
- 收藏
- 关注
原创 KMP算法基础分析讲解(5分钟包教包会)
[分析]KMP算法是一种改进的字符串匹配算法,由D.E.Knuth,J.H.Morris和V.R.Pratt同时发现。其算法复杂度为O(n+m),相对于朴素的O(n^2)算法有显著的改进。KMP的算法核心在于构造匹配数组,利用匹配数组来处理失配过程。每当失配的时候,我们检查匹配串的待匹配点之前,是否存在相同的前缀和后缀,对于某个相同的前缀和后缀,它一定同时在匹配串和原串中同时出现。此时,我们可以将...
2018-04-15 21:55:23 812
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人