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实现人机猜拳小游戏

    python实现人机猜拳小游戏

    这篇文章主要为大家详细介绍了python实现人机猜拳小游戏,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2020-02-02
  • Flask框架实现给视图函数增加装饰器操作示例

    Flask框架实现给视图函数增加装饰器操作示例

    这篇文章主要介绍了Flask框架实现给视图函数增加装饰器操作,结合实例形式分析了flask框架视图添加装饰器的具体操作方法及相关注意事项,需要的朋友可以参考下
    2018-07-07
  • Python 通过URL打开图片实例详解

    Python 通过URL打开图片实例详解

    这篇文章主要介绍了Python 通过URL打开图片实例详解的相关资料,需要的朋友可以参考下
    2017-06-06
  • 详解Python中dict与set的使用

    详解Python中dict与set的使用

    这篇文章主要介绍了详解Python中dict与set的使用,是Python入门学习中的基础知识,需要的朋友可以参考下
    2015-08-08
  • python自动zip压缩目录的方法

    python自动zip压缩目录的方法

    这篇文章主要介绍了python自动zip压缩目录的方法,可实现调用zip.exe文件进行目录压缩的功能,需要的朋友可以参考下
    2015-06-06
  • 安装完Python包然后找不到模块的解决步骤

    安装完Python包然后找不到模块的解决步骤

    今天小编就为大家分享一篇安装完Python包然后找不到模块的解决步骤,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2020-02-02
  • Python代理抓取并验证使用多线程实现

    Python代理抓取并验证使用多线程实现

    这里没有使用队列只是采用多线程分发对代理量不大的网页还行但是几百几千性能就很差了,感兴趣的朋友可以了解下,希望对你有所帮助
    2013-05-05
  • Python遍历pandas数据方法总结

    Python遍历pandas数据方法总结

    本篇文章给大家详细介绍了Python中遍历pandas数据方法以及相关注意点,对此有兴趣的朋友参考学习下吧。
    2018-02-02
  • Python标准库shutil用法实例详解

    Python标准库shutil用法实例详解

    这篇文章主要介绍了Python标准库shutil用法,结合实例形式分析了shutil库针对文件与文件夹各种常见操作技巧与相关使用注意事项,需要的朋友可以参考下
    2018-08-08
  • python tkinter图形界面代码统计工具

    python tkinter图形界面代码统计工具

    这篇文章主要为大家详细介绍了python tkinter图形界面代码统计工具,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2019-09-09

最新评论