Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/10.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
String 从字典链接文本 我打算实施以下几点:让我们考虑一下我有以下形式的词典:_String_Algorithm - Fatal编程技术网

String 从字典链接文本 我打算实施以下几点:让我们考虑一下我有以下形式的词典:

String 从字典链接文本 我打算实施以下几点:让我们考虑一下我有以下形式的词典:,string,algorithm,String,Algorithm,鲍勃·迪伦, 交直流, 安博伊公爵, 乔治·托罗戈德与驱逐舰 因此,字典包含1个标记、2个标记和多达n个标记的单词 现在,当我有了内容(一个段落)时,如果这个词是上述词典的一部分,我想链接内容。如果我的内容是以下形式: 鲍勃·迪伦于年月日在圣玛丽医院出生,名叫罗伯特·艾伦·齐默尔曼 1941年5月24日,在明尼苏达州的德卢斯,在明尼苏达州的希宾长大, 在苏必利尔湖以西的梅萨比铁岭上 在这一段中,我们看到使用了Bob Dylan,Bob Dylan是字典的一部分。有没有一种算法可以有效地识别字典中

鲍勃·迪伦, 交直流, 安博伊公爵, 乔治·托罗戈德与驱逐舰

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

现在,当我有了内容(一个段落)时,如果这个词是上述词典的一部分,我想链接内容。如果我的内容是以下形式:

鲍勃·迪伦于年月日在圣玛丽医院出生,名叫罗伯特·艾伦·齐默尔曼 1941年5月24日,在明尼苏达州的德卢斯,在明尼苏达州的希宾长大, 在苏必利尔湖以西的梅萨比铁岭上

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

您可能正在寻找

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

您可能正在查找

该算法从您的字典构建一个自动机,并在到该自动机的文本流中查找匹配项