python esm构建ac自动机

转载于 2021-01-19 10:29:32 发布 · 5.5k 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://xiaorui.cc/archives/1649

文章标签：

#python

算法专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种使用正则表达式进行字符串匹配的方法，并通过具体示例展示了如何构建索引并查询包含特定词汇的文本片段。该方法可以有效地识别出文本中与预设模式相匹配的内容。

# -*- coding: utf-8 -*-
# @Time    : 2021/1/19 10:01
# @Author  :

# pip install esmre-0.5.2
from esmre import esm

index = esm.Index()
index.enter("宝马")
index.enter("马")
index.enter("奔驰")
index.enter("保时捷")
index.fix()

target = "哎呀，今天在楼下看到了宝马，我老家倒是有养马的，以前的邻居有个奔驰，不对是保时捷，大爷的，都是马"
res = dict(map(lambda t: (t[1], t[0]), index.query(target)))
print(res)