一尘不染

句子的词级编辑距离

algorithm

有没有一种算法可以让您找到两个句子之间的词级编辑距离?例如,“大胖狗”和“大房子与胖狗”有1个替代项,有3个插入项


阅读 433

收藏
2020-07-28

共1个答案

一尘不染

您可以使用与查找字符串中的编辑距离相同的算法来查找句子中的编辑距离。您可以将句子视为从字母表中提取的字符串,其中每个字符都是英语中的单词(假设空格用于标记一个“字符”的开始和下一个结束的位置)。任何用于计算编辑距离的标准算法,例如用于计算Levenshtein距离的标准动态编程方法,都可以解决该问题。

2020-07-28