KMP
来源:互联网 发布:take it or leave it 编辑:程序博客网 时间:2024/04/28 11:17
为了,一个数据结构考试。。强行再把kmp的next函数写法啃了一遍,只恨自己上课没有认真听讲。依稀记得上课听的时候听懂了,代码差不多也能写出来。搞了个模版拉倒了。但现在让手写next还是傻了眼。百度一搜,参考各种博客花了将近两小时,一直被两种不同的next的求法搞昏了头。按道理来说同一模式串求出来的next[]应该是一样的。但是两种方法求出来的硬是不一样。
数据结构书上的略坑,字符串T[0]储存的是字符串的长度。。(不讲道理了)。
kmp期末要考的话也就2分。。算了。。记下两篇很长且全的博客,来日再仔细研究,时不我待,先复习下一章。。
http://www.cnblogs.com/mfryf/archive/2012/08/15/2639565.html
http://blog.csdn.net/yearn520/article/details/6729426
待续……
0 0
- KMP
- KMP
- KMP
- KMP
- KMP
- KMP
- kmp
- kmp
- KMP
- kmp
- KMP
- KMP
- KMP
- kmp
- KMP
- KMP
- kmp
- KMP
- 初学C基础编写猜拳游戏程序
- JavaWeb自学之JavaScript学习笔记 Day-2
- java中回调的概念
- @1225工作日志
- LeetCode 22 - Generate Parentheses
- KMP
- 适配器模式
- android之旅9 网络编程与消息队列
- 寻求公正是一种心理病
- 数据结构实验之排序四:寻找大富翁 【OJ--3401】【堆排序】
- ubuntu12.04 配置android 编译环境,个人经验小结
- POJ 1703 Find them, Catch them
- 边框文字效果的样式
- 记事本项目