KMP算法
来源:互联网 发布:网络侦探进化 编辑:程序博客网 时间:2024/05/13 08:37
/*KMP算法*/void main(){putsl(find('abc123','c1'))putsl(find('abc123','c2'))}int find(rstr s,rstr p){next=get_next(p)i=0j=0for i<s.count&&j<p.countif j==-1||s[i]==p[j]i++j++elsej=next[j]if j==p.countreturn i-jreturn -1}rbuf<int> get_next(rstr p){rbuf<int> next(p.count)next[0]=-1k=-1j=0for j<p.count-1if k==-1||p[j]==p[k]j++k++if p[j]!=p[k]next[j]=kelsenext[j]=next[k]elsek=next[k]return next}
0 0
- KMP算法详解 【KMP】
- 【KMP】KMP算法模板
- KMP hihoCoder1015 KMP算法
- kmp算法
- KMP算法
- KMP算法
- KMP算法
- KMP算法
- KMP 算法
- kmp算法
- KMP算法
- kmp算法
- KMP算法
- KMP算法
- kmp算法
- kmp算法
- KMP算法
- KMP算法
- 深入理解java异常处理机制
- dfhfdfsf
- 2014新生暑假个人排位赛08
- 地方和天然估计一天天然合同
- 深度探索C++对象模型--继承与Data Member
- KMP算法
- 为什么说性能可见性是台式机迁移项目的关键
- HashSet和TreeSet的区别
- android学习问题记录(unexpected text found in lagout file""")
- 前台怎么接收spring @ResponseBody返回的json数据 map
- 求大神指导,本人初学
- 解决WARN util.NativeCodeLoader: Unable to load native-hadoop library for your platform问题
- 关于myeclipse代码提示的一些问题
- 百度员工离职总结:如何做个好员工