python最大前向匹配算法

最新推荐文章于 2022-09-15 19:06:55 发布

wshzd

最新推荐文章于 2022-09-15 19:06:55 发布

阅读量1.1k

点赞数 1

分类专栏： NLP Python 文章标签： python 分词

本文链接：https://blog.youkuaiyun.com/wshzd/article/details/92772302

版权

NLP 同时被 2 个专栏收录

62 篇文章

订阅专栏

Python

45 篇文章

订阅专栏

#!/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