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