首页 > 代码库 > 数据结构--模式匹配

数据结构--模式匹配

2024-07-28 21:45:17   218人阅读

PART I:

#!/usr/bin/env python
#encoding=gbk
import sys
def BF():
    t = "abbbbbbcdcdddcefg"
    p = "bbbbcdcdddcef"
    i = 0
    j = 0
    print t, p, t.find(p)
    while i <= (len(t) - len(p)):
        """if t[i] == p[j]:move i and j to next"""
        """if t[i] != p[j]:reset i = i - j + 1 and reset j = 0"""
        if t[i + j] == p[j]:
            j += 1
        else:
            i += 1
            j = 0
        if j == len(p):
            return i
    return -1
 
if __name__ == "__main__":
    print BF()

数据结构--模式匹配


联系
我们