python实现wm算法(多模式匹配)
唔……项目的一部分,留个底吧。
首先介绍一下wm算法:
这是一个多模式匹配算法,核心思想是跳步——简单的说,就是如何找出当前状态下,跳的最多步数。
为了完成这样一个需求,要先对数据进行处理。
这里,我们假设要匹配的短字符为tag,要匹配的内容为text
打个比方:
listtag = ['陈白露呀', '杜伟的死', '以色列外交部']
listext = [text0, text1, text2, text3, text4, text5, text6]
text0 = '【外媒:中国驻以色大使去世,原因尚
原创
2020-06-26 00:50:23 ·
1354 阅读 ·
0 评论