单词之间的详细距离
我该如何显示单词之间的详细距离。
例如,程序的输出可以是:
Words are "car" and "cure":
Replace "a" with "u".
Add "e".
Levenshtein距离不能满足我的需求(我认为)。
没有找到相关结果
已邀请:
1 个回复
怪酞撩匹
改为
的情况如下:
首先,将
和
转换为数组,并在开头插入一个空字符串。
最终将成为算法中使用的矩阵。
然而,
与维基百科中的算法给出的矩阵不同,因为每个单元格不仅包括Levenshtein距离,还包括(非)操作(开始,不执行任何操作,删除,插入或替换)用于从相邻(左,上或左上)单元格到达该单元格的单元格。它还可以包括描述操作参数的字符串。也就是说,每个单元格的格式是: [Levenshtein距离,操作(,字符串)] 这是主要的例行程序。它按照算法填充
的单元格:
现在,我们将
,
设置到
的右下角,然后按照步骤向后移动,因为我们将单元格的内容移动到一个名为
的数组中,直到我们到达开始。
然后我们打印操作和每个步骤的字符串,除非这是非操作。
通过这个特定的例子,它将输出: