代码语言
.
CSharp
.
JS
Java
Asp.Net
C
MSSQL
PHP
Css
PLSQL
Python
Shell
EBS
ASP
Perl
ObjC
VB.Net
VBS
MYSQL
GO
Delphi
AS
DB2
Domino
Rails
ActionScript
Scala
代码分类
文件
系统
字符串
数据库
网络相关
图形/GUI
多媒体
算法
游戏
Jquery
Extjs
Android
HTML5
菜单
网页交互
WinForm
控件
企业应用
安全与加密
脚本/批处理
开放平台
其它
【
Python
】
KMP的python实现
作者:
daleshen128
/ 发布于
2013/3/18
/
1010
KMP算法的精髓在于,在匹配不一致的时候,根据模式中前缀和后缀的重合状况,做适度的回溯。而不是像普通的字符串搜索操作的那样,完全回退。
#!/usr/bin/python def getNext(pattern, next): j = 0 plen = len(pattern) next.append(0) for i in range(1, plen): while ((j > 0) and (pattern[j] != pattern[i])): j = next[j-1] if (pattern[i] == pattern[j]): j = j + 1 next.append(j) def kmp_search(text, pattern, next): j = 0; plen = len(pattern) tlen = len(text) for i in range(0, tlen): while j > 0 and text[i] != pattern[j]: j = next[j-1] if text[i] == pattern[j] : j = j + 1; if j == plen : print "from ", i-j+1, "to ", i j = next[j-1] text = ("aaaaaaaaaaaaaaaaaaaab") pattern = ("aaab") next = [] text1 = ("abababababababababa") pattern1 = ("ababab") next1 = [] getNext(pattern, next) print next kmp_search(text, pattern, next) print text print pattern getNext(pattern1, next1) print next1 kmp_search(text1, pattern1, next1) print text1 print pattern1
试试其它关键字
python
同语言下
.
比较两个图片的相似度
.
过urllib2获取带有中文参数的url内容
.
不下载获取远程图片的宽度和高度及文件大小
.
通过qrcode库生成二维码
.
通过httplib发送GET和POST请求
.
Django下解决小文件下载
.
遍历windows的所有窗口并输出窗口标题
.
根据窗口标题调用窗口
.
python 抓取搜狗指定公众号
.
pandas读取指定列
可能有用的
.
C#实现的html内容截取
.
List 切割成几份 工具类
.
SQL查询 多列合并成一行用逗号隔开
.
一行一行读取txt的内容
.
C#动态修改文件夹名称(FSO实现,不移动文件)
.
c# 移动文件或文件夹
.
c#图片添加水印
.
Java PDF转换成图片并输出给前台展示
.
网站后台修改图片尺寸代码
.
处理大图片在缩略图时的展示
daleshen128
贡献的其它代码
(
3
)
.
汉诺塔实现
.
实现自动寻物的C贪吃蛇
.
KMP的python实现
Copyright © 2004 - 2024 dezai.cn. All Rights Reserved
站长博客
粤ICP备13059550号-3