花匠人从多个角度为你分享面试题 01.05. 一次编辑(面试题2021)()，让你更加了解面试题 01.05. 一次编辑(面试题2021)()，包含生活百科相关的生活技巧、生活小窍门、生活小妙招等生活百科知识。

　　本篇文章为你整理了面试题 01.05. 一次编辑(面试题2021)()的详细内容，包含有面试题 01.05. 一次编辑(面试题2021) 等，让你从多个方面了解面试题 01.05. 一次编辑(面试题2021)()，希望对你有帮助。

　　面试题 01.05. 一次编辑

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

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

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

public boolean oneEditAway(String a, String b) { int n = a.length(); int m = b.length(); if (Math.abs(n - m) > 1) return false; if (n > m) return oneEditAway(b, a); // 确保长度a <= b int i = 0, j = 0, cnt = 0; while (i < n && j < m && cnt <= 1) { if (a.charAt(i) == b.charAt(j)) { i++; j++; } else { if (n == m) { i++; j++; cnt++; } else { j++; cnt++; } } } return cnt <= 1;}

　　以上就是面试题 01.05. 一次编辑(面试题2021)()的全部内容，想要了解更多面试题 01.05. 一次编辑(面试题2021)()相关的内容，请持续关注我们。

以上就是花匠人为你整理的面试题 01.05. 一次编辑(面试题2021)()，如果你还想了解更多生活百科知识，请持续关注花匠人。

郑重声明：本文版权归原作者所有，转载文章仅为传播更多信息之目的，如作者信息标记有误，请第一时间联系我们修改或删除，多谢。