假设我们有两个字符串 s 和 t。我们必须检查 s 和 t 之间的编辑距离是否正好为一。这里两个字符串之间的编辑是指以下三种情况中的任何一种:插入一个字符、删除一个字符或替换一个字符。因此,如果输入类似于 s = "hello" t = "heillo",则输出将为 True,因为我们需要在 s 中插入一个字符才能得到 t。为了解决这个问题,我们将遵循以下步骤:如果 |s 的大小 - t 的大小| > 1,则返回 false;edit_dist_cnt := 0,i := 0,j := 0;当 i < ... 阅读更多