面试题 01.05. 一次编辑

刚看到本题

  我的逻辑是 1.先求两者的差,取绝对值 大于1的话 那就直接返回false

        2.判断两者字符串是否相等,相等的话 返回true

          3.需要判断两者字符串的不同 要比较插入,删除 替换,想法是通过如果是不同长度 补齐字符串来进行遍历比较,显然我的思路是不正确的

 

  看题解  1.2 3 思路相同,只是在循环中 判断长度不想听 就--  长度相同 利用count -1  最后判断count的值即可

posted @ 2022-05-13 10:34  铁柱97  阅读(19)  评论(0)    收藏  举报