python最大前向匹配算法

#!/usr/bin/python# -*- coding:utf-8 -*-pre_list = ['我','是','我是','研究','研究生','生物','研','的','物']string = "我是研究生物的"start = 0end = len(string)while start < len(string):if string[start:end] i...

wshzd

1110人浏览 · 2019-06-18 11:29:12

wshzd · 2019-06-18 11:29:12 发布

#!/usr/bin/python
# -*- coding:utf-8 -*-

pre_list = ['我','是','我是','研究','研究生','生物','研','的','物']
string = "我是研究生物的"
start = 0
end = len(string)
while start < len(string):
    if string[start:end] in pre_list:
        print(string[start:end])
        start = end
        end = len(string)
    else:
        end -= 1