database - 在文本中突出显示上下文关键字链接

Question

我有一个关键字数据库(大约 10,000 个)，每个关键字都与一个 URL 相关联。我现在需要获取用户生成的文本(3-4 页)，并用相应的链接替换所有关键字。

例如文本:

提问前在 StackOverflow 中搜索答案

变成:

搜索 StackOverflow提问前先回答

你会如何建议我构建这样一个算法来避免复杂性？我最终得到 nnlog(n)，有没有更有效的方法？是否有可用于此任务的软件或服务？

我是怎么解决的

感谢@rici 的回复。我最初试图为 PHP 脚本构建它，因此必须在保存文章的同时快速执行任务，但事实证明这并不容易。

相反，我创建了一个队列处理器脚本，它定期轮询作业并更新最近保存的文章以突出显示关键字。这些文章需要一段时间才能出现，但这个过程可以一次更新多篇文章。

我正在使用更简单的算法，但是当性能成为问题时，我会听从建议来构建一个 trie。

Answer 1

我建议将关键字放入 trie .您可以在线性时间内将文本的每个单词与 trie 匹配；作为额外的好处，您可以一次扫描从左到右的一个字符。