给你A,B两个字符串,检查B串是否是A串的子串,类似于Java的String.indexOf("")。找到匹配失败时的最合适的回退位置,而不是简单的回退到子串的第一个字符(常规的枚举查找方式,是简单的回退到子串的第一个字符,KMP算法的性能分析Java实现实例)*此仅供大家参考、交流,希望对大家有所帮助!
标签: 字符串
上传时间: 2017-05-20
上传用户:498732662
串的模式匹配的朴素算法是O(N^2)的, 可以 利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改进至线性的算法. KMP算法与朴素算法的不同在于:处理"失配"情况. 不同于将指针完全回溯, KMP算法先根据已经部分匹配的信息, 将匹配的指针跳过不必匹配的位置.
上传时间: 2014-01-19
上传用户:维子哥哥
作者B.A.Shenoi, John Wiley & Sons 出版社出版,主要讲述DSP信号处理、滤波器设计,书里包含大量matlab实例。
上传时间: 2017-05-20
上传用户:13215175592
b+ tree code implementation and insertion deletion
标签: implementation insertion deletion tree
上传时间: 2017-05-20
上传用户:来茴
企业工资管理系统毕业设计文档 用C# B/S平台 毕业设计文档
上传时间: 2014-01-06
上传用户:wkchong
包含了msp430单片机上的ADC、定时器A、定时器B、基础时钟、看门狗的初始化及中断程序。基本示例程序
上传时间: 2017-05-28
上传用户:qweqweqwe
TMS2407开发平台键盘LED试验,键盘输入0,1,2,3,4,5,6,7,8,9,a,b,c,d,e,f,LED输出0,1,2,3,4,5,6,7,8,9,-,E,H,L,NULL
上传时间: 2017-05-30
上传用户:541657925
Signal Processing and Linear Systems,B.P. Lathi,Berkeley-Cambridge Press book matlab codes
标签: Berkeley-Cambridge Processing Systems Signal
上传时间: 2017-06-01
上传用户:541657925
一个基于b/s模式的学生管理系统,学生可以登录网站进行信息查看、填报等。
上传时间: 2017-06-02
上传用户:chfanjiang
该系统采用B/S架构设计的一个小型的通讯录系统,功能完善,非常实用
上传时间: 2017-06-02
上传用户:hustfanenze