Python字符串匹配算法KMP实例
更新时间：2015年07月18日 17:29:40 作者：鉴客
这篇文章主要介绍了Python字符串匹配算法KMP实现方法,实例分析了Python针对字符串操作的相关技巧,具有一定参考借鉴价值,需要的朋友可以参考下
本文实例讲述了Python字符串匹配算法KMP。分享给大家供大家参考。具体如下：
#!/usr/bin/env python #encoding:utf8 def next(pattern): p_len = len(pattern) pos = [-1]*p_len j = -1 for i in range(1, p_len): while j > -1 and pattern[j+1] != pattern[i]: j = pos[j] if pattern[j+1] == pattern[i]: j = j + 1 pos[i] = j return pos def kmp(ss, pattern): pos = next(pattern) ss_len = len(ss) pattern_len = len(pattern) j = -1 for i in range(ss_len): while j > -1 and pattern[j+1] != ss[i]: j = pos[j] if pattern[j+1] == ss[i]: j = j + 1 if j == pattern_len-1: print 'matched @: %s' % str(i-pattern_len+1) j = pos[j] kmp(u'上海自来水来自海上海', u'上海')
希望本文所述对大家的Python程序设计有所帮助。
相关文章
这篇文章主要介绍了Python argparse模块使用方法解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-02-02
AIML，全名为Artificial Intelligence Markup Language（人工智能标记语言），是一种创建自然语言软件代理的XML语言，是由Richard Wallace和世界各地的自由软件社区在1995年至2002年发明的，通过本文给大家介绍基于Python如何使用AIML搭建聊天机器人，需要的朋友一起学习2016-01-01
今天小编就为大家分享一篇DJango的创建和使用详解(默认数据库sqlite3)，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-11-11
deepdiff模块常用来校验两个对象是否一致，包含3个常用类，DeepDiff，DeepSearch和DeepHash，其中DeepDiff最常用，可以对字典，可迭代对象，字符串等进行对比，使用递归地查找所有差异，本文给大家讲解Python对比校验神器deepdiff库，感兴趣的朋友一起看看吧2023-04-04
这篇文章主要为大家详细介绍了python实现udp聊天窗口，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-03-03
调试是写出良好代码的必备条件，Birdseye是一款优秀的用于python的调试工具，本文简单的介绍了Birdseye的使用方法2021-05-05
这篇文章主要介绍了python快速进阶利用Tkinter定制一个信息提示框，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2023-07-07
这篇文章主要为大家详细介绍了python3.4用函数操作mysql5.7数据库，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-06-06
关于python中readlines函数的参数hint的相关知识总结
今天给大家带来的是关于Python函数的相关知识,文章围绕着python中readlines函数的参数hint展开,文中有非常详细的介绍及代码示例,需要的朋友可以参考下2021-06-06
使用Flask编写一个网站是一个相对简单且有趣的过程,Flask是一个用Python编写的轻量级Web应用框架,它易于上手,同时也非常强大,适合构建从简单的博客到复杂的Web应用的各种项目,以下是一个使用Flask编写简单网站的指南,包括代码示例,需要的朋友可以参考下2024-11-11
最新评论