- 上一篇：云计算在校园网中的应用与研究
- 下一篇：C#+sqlserver公司管理系统设计客户跟进模块设计
算法描述[9]：
当模式匹配执行到比较字符Ti和Pi，其中l=i=n，l=j=m。
(1)若Ti=Pj则继续往右作匹配检测，即对Ti+1和Pj+l；进行匹配检测。
(2)若Ti≠Pj时则分两种情况进行讨论：
第一种情况：若j=l，则对Ti+l和Pi进行匹配检测，即把模式和正文向右移动一位再从模式的第一个字符进行匹配。
第二种情况：若l<j=m，们将试图在模式中找到一个合适位置再进行比较，们把这个下标记做next[j]。执行Ti和next[j]的匹配，其中next[j]的构造是算法的核心，约定如下：
Next[j]=-1,当j=0时
Next[j]=max｛k|0<k<j且“P0 P1…Pk-1”=“Pj-k Pj-k+1…Pj-1”｝此集合不为空集
Next[j]=0，其他情况
由于本文主讲的是KMP算法，估计们举例详细说明，如主串为ababcabcacbab，模式串为abcac，匹配过程如下图3-2:
-
基于MATLAB的图像增强算法设计
-
基于Kinect的手势跟踪与识别算法设计
-
JAVA基于安卓平台的医疗护工管理系统设计
-
基于核独立元分析的非线...
-
基于Hadoop的制造过程大数据存储平台构建
-
基于安卓系统的测量软件...
-
基于VC++的GIS矢量图形系统开发
酸性水汽提装置总汽提塔设计+CAD图纸
当代大学生慈善意识研究+文献综述
电站锅炉暖风器设计任务书
河岸冲刷和泥沙淤积的监测国内外研究现状
大众媒体对公共政策制定的影响
乳业同业并购式全产业链...
中考体育项目与体育教学合理结合的研究
十二层带中心支撑钢结构...
杂拟谷盗体内共生菌沃尔...
java+mysql车辆管理系统的设计+源代码