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

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

python 算法


share
202020 11 years, 10 months ago

Answers

跟python无关，你需要的是AC自动机算法（多模式串匹配）。

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


share
璋zzzzz answered 11 years, 10 months ago

Your Answer

Ask Question
Related questions

如何快速查找两个字符串中的最大公字串？

B/S应用如何使用指纹机认证

找两张图的不同点，破解算法应该怎么写？

python返回值为函数的一个题

google 在线笔试题求解

关于迭代list中元素是否满足某一条件的问题