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