2018年9月15日
【字符串处理】关于KMP算法输出的是什么&代码
摘要： 输入： ABCDABTBD_TISABCDABCABCDABC q为当前nxt处理的模版文本串下标； k为“失配时去哪里”，详情请看注释。 我是求完nxt的分界线 q为当前文本串判断到哪里； nxt为“失配时去哪里”。 输出：nxt[q(1)]=k(0);nxt[q(2)]=k(0);nxt[q(3 阅读全文
posted @ 2018-09-15 22:12 dudujerry 阅读(400) 评论(0) 推荐(0) 编辑