我用java实现了WagnerFischer算法，但我想显示所有步骤。我搜索但找不到任何想法。很长一段时间后，我试图将每个转换与成本一起保存在矩阵中，然后回到第一个解决方案然后反转它......这是一个好主意，如果是，应该如何我设置条件？kitten->sitting1.replacekwiths2.keepi3.keept4.keept5.replacet6.addg我试图为显示步骤创建函数，但不知道如何解决。importjava.io.File;importjava.io.FileNotFoundException;importjava.util.Scanner;publiccla

我正在尝试使用Levenshtein距离算法在PHP中对齐字符串。问题是我的回溯代码不能在所有情况下正常工作。例如，当第二个数组在开头插入行时。那么回溯只会走到i=0的时候。如何正确实现Levenshtein距离的回溯？Levenshtein距离，$s和$t是字符串数组(行)functionmatch_rows($s,$t){$m=count($s);$n=count($t);for($i=0;$i0&&$j>0){$min=min($d[$i-1][$j],$d[$i][$j-1],$d[$i-1][$j-1]);switch($min){//equalorsubstitutionc