letcood刷题-一次编辑

wenmin1987

于 2023-03-19 18:58:50 发布

阅读量365

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode专栏文章标签： letcood刷题一次编辑

本文链接：https://blog.csdn.net/wenmin1987/article/details/129654232

LeetCode专栏专栏收录该内容

1 篇文章

订阅专栏

文章介绍了一种判断两个字符串是否只需一次编辑操作（插入、删除或替换一个字符）就能相互转换的函数实现，提供了两种解法，一种通过比较字符串长度和切片操作，另一种是分别处理替换、插入和删除情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

字符串有三种编辑操作:插入一个英文字符、删除一个英文字符或者替换一个英文字符。给定两个字符串，编写一个函数判定它们是否只需要一次(或者零次)编辑。

示例 1:
输入:
first = "pale"
second = "ple"
输出: True

示例 2:
输入:
first = "pales"
second = "pal"
输出: False

解图如下：

var oneEditAway = function(first, second) {
    // 检查长度
    if(Math.abs(first.length - second.length) > 1) return false
    // 零编辑
    if (first === second) return true
    // 
    if (first.length > second.length) {
        [second, first] = [first, second]
    }
    for (let i = 0, len = first.length; i < len; i++) {
        if (first[i] !== second[i]) {
            return first.slice(i + 1) === second.slice(i + 1) // 字符串长度相等
                || first.slice(i) === second.slice(i + 1) // 字符串不等
        }
    }
    return true
};
// 解法2 ，这个比较蛮力，逻辑没有合并起来
var oneEditAway = function(first, second) {
   if(first.length == second.length) {// 替换
       return oneEditReplace(first,second)
   }else if(first.length+1 == second.length) { // 删除
       return oneEditInsert(first,second)
   }else if(first.length-1 == second.length) { // 插入
       return oneEditInsert(second,first)
   }
   return false
};
var oneEditReplace = function(first,second) {
   var findDif = false 
   for(var i=0;i<first.length;i++) {
       if(first.charAt(i)!=second.charAt(i)) {
          if(findDif) return false
          findDif = true
       } 
   }
   return true
};
var oneEditInsert = function(first,second) {
  var index1 = 0
  var index2 = 0
  while(index2 < second.length && index1 < first.length) {
      if(first.charAt(index1) != second.charAt(index2)) {
          if(index1 != index2) {
              return false
          }
      } else {
          index1++
      }
      index2++
  }
  return true
}

// 执行结果：通过显示详情
// 执行用时：72 ms, 在所有 TypeScript 提交中击败了78.95%的用户
// 内存消耗：43.8 MB, 在所有 TypeScript 提交中击败了76.32%的用户
// 通过测试用例：1146 / 1146

function oneEditAway(first: string, second: string): boolean {
    if(first.length > second.length + 1 || first.length < second.length - 1) return false
    if(first.length === second.length) {
        if(first === second) return true
        let cut = 0
        for(let i = 0; i < first.length; i++){
            if(first[i] !== second[i]) cut++
            if(cut > 1) return false
        }
        return true
    }else{
        const flag = first.length > second.length
        let long = flag ? first : second,
            short = flag ? second : first,
            temp = ''
        for(let i = 0; i < long.length; i++){
            if(long[i] !== short[i]){
                if(temp + long[i] + short.substring(i) === long || temp + long.substring(i + 1) === short) return true
                else return false
            }
            temp += long[i]
        }
    }
};