Python字符串匹配算法KMP實例
更新時間：2015年07月18日 17:29:40 作者：鑒客
這篇文章主要介紹了Python字符串匹配算法KMP實現(xiàn)方法,實例分析了Python針對字符串操作的相關(guān)技巧,具有一定參考借鑒價值,需要的朋友可以參考下
本文實例講述了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程序設(shè)計有所幫助。
相關(guān)文章
這篇文章主要介紹了Python基礎(chǔ)教程之淺拷貝和深拷貝實例詳解的相關(guān)資料,需要的朋友可以參考下2017-07-07
這篇文章主要介紹了Python面向?qū)ο笾惖姆庋b操作,結(jié)合具體實例形式分析了Python面向?qū)ο蟪绦蛟O(shè)計中類方法的定義與使用相關(guān)操作技巧,需要的朋友可以參考下2019-06-06
這篇文章主要介紹了python命令 -u參數(shù)用法解析,文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2019-10-10
這篇文章主要介紹了Python爬蟲工具requests-html使用解析,文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2020-04-04
這篇文章主要介紹了python面積圖之曲線圖的填充，文章圍繞主題的相關(guān)資料展開詳細的內(nèi)容介紹，具有一定的參考價值，需要的小伙伴可以參考一下，希望對你的學(xué)習(xí)有所幫助2022-06-06
閉包是Python裝飾器的基礎(chǔ)。要理解閉包，先要了解Python中的變量作用域規(guī)則。本文主要給大家介紹Python裝飾器與閉包的相關(guān)知識,需要的朋友可以參考下2019-07-07
Python實現(xiàn)定時任務(wù)利器之a(chǎn)pscheduler使用詳解
在Python中，還可以用第三方包來管理定時任務(wù)，比如celery、apscheduler。相對來說apscheduler使用起來更簡單一些，這里來介紹一下apscheduler的使用方法2022-10-10
這篇文章主要介紹了Python3 hashlib密碼散列算法原理詳解,文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2020-03-03
在本篇文章里小編給大家整理了一篇關(guān)于python是否區(qū)分大小寫的相關(guān)內(nèi)容，對此有疑惑的新手們來學(xué)習(xí)下吧。2020-06-06
python語言里面有一些小的坑，特別容易弄混弄錯，初學(xué)者若不注意的話，很容易坑進去，下面我給大家深入解析一些這幾個坑，希望對初學(xué)者有所幫助，需要的朋友可以參考學(xué)習(xí)，下面來一起看看吧。2017-04-04