面试题 01.05. 一次编辑
字符串有三种编辑操作:插入一个字符、删除一个字符或者替换一个字符。 给定两个字符串,编写一个函数判定它们是否只需要一次(或者零次)编辑。
示例 1:
输入:
first = "pale"
second = "ple"
输出: True
题解
class Solution {
public boolean oneEditAway(String first, String second) {
if (first == null || second == null) return false;
int len = first.length() - second.length();
if (len > 1 || len < -1) {
return false;
}
boolean hasEdit = false;
for(int i = 0, j = 0; i < first.length() && j < second.length(); i++, j++){
if (first.charAt(i) == second.charAt(j)) {
continue;
} else if (hasEdit) {
return false;
} else {
if (len < 0) {
i--;
}
if (len > 0) {
j--;
}
hasEdit = true;
}
}
return true;
}
}