string - 字典中的文本链接

Question

我计划实现以下内容:假设我有一个以下形式的字典:

鲍勃迪伦，交流/直流，安博伊公爵，George Thorogood 和驱逐舰。

因此字典包含 1 个标记、2 个标记和最多 n 个标记的单词。

现在，当我有内容(一段)时，如果该词是上述词典的一部分，我想链接内容。例如:如果我的内容是以下形式:

Bob Dylan was born Robert Allen Zimmerman in St. Mary's Hospital on May 24, 1941, in Duluth, Minnesota, and raised in Hibbing, Minnesota, on the Mesabi Iron Range west of Lake Superior.

在段落中，我们看到使用了 Bob Dylan，Bob Dylan 是字典的一部分。是否有一种算法可以有效地识别字典中数百万条记录？

Answer 1

您可能正在寻找 Aho-Corasick string matching algorithm .

该算法根据您的字典构建一个自动机，并在文本流中查找与该自动机的匹配项。