Python字串匹配演算法KMP執行個體

來源:互聯網
上載者:User
本文執行個體講述了Python字串匹配演算法KMP。分享給大家供大家參考。具體如下:

#!/usr/bin/env python#encoding:utf8def next(pattern):p_len = len(pattern)pos = [-1]*p_lenj = -1for 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 + 1pos[i] = jreturn posdef kmp(ss, pattern):pos = next(pattern)ss_len = len(ss)pattern_len = len(pattern)j = -1for 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 + 1if j == pattern_len-1:print 'matched @: %s' % str(i-pattern_len+1)j = pos[j]kmp(u'上海自來水來自海上海', u'上海')

希望本文所述對大家的Python程式設計有所協助。

  • 聯繫我們

    該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

    如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

    A Free Trial That Lets You Build Big!

    Start building with 50+ products and up to 12 months usage for Elastic Compute Service

    • Sales Support

      1 on 1 presale consultation

    • After-Sales Support

      24/7 Technical Support 6 Free Tickets per Quarter Faster Response

    • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.