首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >问答首页 >有效的多子串搜索

有效的多子串搜索
EN

Software Engineering用户
提问于 2018-04-15 06:05:44
回答 1查看 3.4K关注 0票数 2

我有许多子字(每个2-5个字),我想在一些大约40-50字长的文本中搜索。标记匹配子字符串的最有效方法是什么。

目前我只是简单地使用:

代码语言:javascript
运行
复制
for substring in substrings:
   if substring in fullText:
      return True

子字符串-要搜索的字符串列表

fullText -要搜索的文本。

这种解决方案最糟糕的情况是,在fullText上反复搜索所有子字符串。

EN

回答 1

Software Engineering用户

发布于 2018-04-15 08:40:23

从您的列表中创建一个正则表达式(类似于“word3 1\Word2而外3”),并使用您的语言可用的正则表达式函数。它有望创建一个为匹配而优化的数据结构,可能是一个有限状态机或类似的东西。

票数 5
EN
页面原文内容由Software Engineering提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://softwareengineering.stackexchange.com/questions/369383

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档