文件名称:KMP
-
所属分类:
- 标签属性:
- 上传时间:2012-11-16
-
文件大小:15.95kb
-
已下载:0次
-
提 供 者:
-
相关连接:无下载说明:别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容来自于网络,使用问题请自行百度
使用KMP算法能减少完成的串模式匹配的回溯,因此该算法每当一趟匹配过程中出现字符比较不等时,不需要回溯i指针,而是利用已匹配到的“部分匹配”的结果将模式右滑尽可能远的一段距离进行比较-KMP algorithm can reduce the use of string pattern matching complete retrospective, so the algorithm whenever the character appears in a visit the matching process more unequal, i do not need to back a pointer, but the use has been matched to a " partial match" results will be right-slip model as far a distance to compare
(系统自动生成,下载前可以参看下载内容)
下载文件列表
KMP.doc
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.