KMP算法实现----C++
所谓KMP算法:
核心便在前缀表,前缀表的概念又是什么,举个例子:字符串"ababd"的前缀表怎么求?
对 ‘a’ 求前缀,因为是首位所以没有前缀相同的可能,所以标记为-1,特殊处理。
对 “ab” 求前缀, 前缀就是’a’,所以没有相同前缀,标记为0(相同前缀的长度)。
对 “aba” 求前缀, 前缀就是’ab’,因为’a’ 和’ b’不同,所以标记为0(相同前缀的长度)。
对"abab"求前...
原创
2019-09-24 20:26:19 ·
129 阅读 ·
0 评论