- 博客(1)
- 收藏
- 关注
原创 KMP模式匹配详解
KMP模式匹配详解首先,在kmp之前已经有一种很简单的算法,叫做朴素算法,时间珍贵,这里就不多解释啦。我们直接上例子来分析:随便给出文本串 T[]=acdabcdabcdaca ,模式串 s[] =cdac; i表示文本串的下标,j是模式串的下标。当我们比较的时候,发现比较到以下时cadabcdabcdacaadac此时我们如果说找到了一个串它是模式串的前缀串与后缀串相同的最长的串...
2019-04-13 18:08:55 278
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人