LeetCode - One Edit Distance

https://leetcode.com/problems/one-edit-distance/

Given two strings S and T, determine if they are both one edit distance apart.

One Edit Distance即是：

1. 插入一个字符

2. 更改一个字符， 如ab->ac

所以分情况是：

1. 如果两个字符串等长，那么其中有一个字符不相同就可以

2. 如果两个字符串长度相差1，那么除了被插入的字符，其余字符相同

3. 如果两个字符串长度相差大于1，那么肯定不只1个edit distance了

public class Solution {
public boolean isOneEditDistance(String s, String t) {
int m = s.length();
int n = t.length();
if(m>n) return isOneEditDistance(t, s);
int shift = n-m;
if(shift>1) return false;
if(shift==0){
int i = 0;
while(i<m && s.charAt(i)==t.charAt(i)) i++;
if(i==m) return false;
i++;
while(i<m && s.charAt(i) == t.charAt(i)) i++;
return i==m;
}
else{
int i = 0;
while(i<m && s.charAt(i)==t.charAt(i)) i++;
if(i==m) return true;
while(i<m && s.charAt(i)==t.charAt(i+shift)) i++;
return i==m;
}
}
}

看了别人更简洁的写法：

public class Solution {
public boolean isOneEditDistance(String s, String t) {
int m = s.length();
int n = t.length();
if(m>n) return isOneEditDistance(t, s);
int shift = n-m;
if(shift>1) return false;
int i = 0;
while(i<m && s.charAt(i)==t.charAt(i)) i++;
if(i==m) return shift>0;
if(shift==0) i++;
while(i<m && s.charAt(i)==t.charAt(i+shift)) i++;
return i==m;
}
}

合并两种情况！