next数组对比 总结 序号i012345678 字符串抽象数据类型 a b c a ab c 字符串的存储结构和类定义 k 00011212 字符串运算的算法实现 p=p1?≠≠=≠=≠ ■字符申的模式匹配 next-100-110200 特征向量N及相应的KMP算法还有其 序号i012345678 .http:/www.db.pku.edu.cn/mzhan a b c a ab abc 000112123 大卿血端_权,究 北京大单啦检写@有,赖职 Thank you! 祝大家学习进步! http://db.pku.edu.cn/mzhang/ds/ 张铭: zhang@ db.pku. edu 大带_息 张写 积新有,神9 北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 Page 49 back next next数组对比 „ 序号i 0 1 2 3 4 5 6 7 8 P a b c a a b a b c k 0 0 0 1 1 2 1 2 3 „ 序号i 0 1 2 3 4 5 6 7 8 P a b c a a b a b c k 0 0 0 1 1 2 1 2 pk==pi ? ≠ ≠ == ≠ == ≠ == == next[i] -1 0 0 -1 1 0 2 0 0 北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 Page 50 back next 总结 „ 字符串抽象数据类型 „ 字符串的存储结构和类定义 „ 字符串运算的算法实现 „ 字符串的模式匹配 „ 特征向量N及相应的KMP算法还有其 他变种、优化 „ http://www.db.pku.edu.cn/mzhan g/site/index.htm 北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 Page 51 back next Thank you! 祝大家学习进步！ http://db.pku.edu.cn/mzhang/DS/ 张铭：mzhang@db.pku.edu.cn