您好,匿名用户
随意问技术百科期待您的加入

python 如何高效的判断一个长字符串是否包含某些关键字?

0 投票

一个数据库表中含有一系列的关键字,现在传入一字符串,如何高效的判断数据表中哪些关键字在这个字符串中。
只是一个简单的数据表 包括两个字段 关键字 和 关键字的描述
数据表只有几千条数据 字符串是一句话,包含中文和英文字符,为的是提高查询效率

用户头像 提问 2013年 9月23日 @ Vi 上等兵 (121 威望)
分享到:

1个回答

0 投票

跟python无关,你需要的是AC自动机算法(多模式串匹配)。

而如果是要实现搜索,那么实际上应当使用倒排索引,才能达到最优的效果。

用户头像 回复 2013年 9月23日 @ Zed 上等兵 (260 威望)
提一个问题:

相关问题

0 投票
1 回复 33 阅读
0 投票
1 回复 47 阅读
+2 投票
1 回复 119 阅读
用户头像 提问 2013年 1月6日 @ dongxldante 上等兵 (386 威望)
+1 投票
1 回复 617 阅读
用户头像 提问 2012年 12月1日 @ Sagittarius 上等兵 (289 威望)
0 投票
1 回复 51 阅读
用户头像 提问 2012年 12月1日 @ LeBlanc 上等兵 (289 威望)

欢迎来到随意问技术百科, 这是一个面向专业开发者的IT问答网站,提供途径助开发者查找IT技术方案,解决程序bug和网站运维难题等。
温馨提示:本网站禁止用户发布与IT技术无关的、粗浅的、毫无意义的或者违法国家法规的等不合理内容,谢谢支持。

欢迎访问随意问技术百科,为了给您提供更好的服务,请及时反馈您的意见。
...