2017年4月25日
KMP算法的特征向量
摘要： 假设子串P有m个字符，子串P的特征向量N有m个非负整数，与每个字符一一对应。 也就是说每个字符都有属于自己，用来描述所在位置特征的专属数字。 那么，问题来了，这个数字的意义是什么？换句话说这个数字的作用是什么？用来描述什么？ 嗯哼！敲黑板，注意听哦。 假设位置是i，N[i]是5，则5代表，从p的前五 阅读全文
posted @ 2017-04-25 21:14 visionshao 阅读(1375) 评论(0) 推荐(1) 编辑