现在的位置: 首页 > 综合 > 正文

KMP算法实现

2013年09月15日 ⁄ 综合 ⁄ 共 1228字 ⁄ 字号 评论关闭

运行结果:

Pattern occurs with shift 0
Pattern occurs with shift 10
Pattern occurs with shift 17

 

说明:

算法原理参见算法导论第32章

《算法导论》的字符串第一个位置从1开始,为了不浪费空间,这个程序的字符串的第一个位置从0开始,所以:

Pq表示字符串P[0...q-1]

x[q]表示字符串Pq+1的最长后缀的长度

抱歉!评论已关闭.