LeetCode-161.One Edit Distance (JAVA)一次编辑距离

161.One Edit Distance

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

这道题只让我们判断两个字符串的编辑距离是否为1，那么我们只需分下列三种情况来考虑就行了：


1. 两个字符串的长度之差大于1，那么直接返回False

2. 两个字符串的长度之差等于1，那么长的那个字符串去掉一个字符，剩下的应该和短的字符串相同

3. 两个字符串的长度之差等于0，那么两个字符串对应位置的字符只能有一处不同。

public boolean isOneEditDistance(String s, String t) {
// 让s指向长的字符串
if (s.length() < t.length()) {
String tmp = s;
s = t;
t = tmp;
}
int m = s.length();
int n = t.length();
int diff = m - n;// diff>=0
// 两个字符串的长度之差大于1，那么直接返回False
if (diff >= 2) {
return false;
// 两个字符串的长度之差等于1，那么长的那个字符串去掉一个字符，
// 剩下的应该和短的字符串相同
} else if (diff == 1) {
// 小于长度小的
for (int i = 0; i < n; i++)
// 到了i，说明0~i-1字符相等，
// 只要判断剩下的是否相等即可
if (s.charAt(i) != t.charAt(i))
// s去掉一个字符，而t不变
return s.substring(i + 1) == t.substring(i);

} else {
// 两个字符串的长度之差等于0，
// 那么两个字符串对应位置的字符只能有一处不同。
int cnt = 0;
for (int i = 0; i < n; ++i)
if (s.charAt(i) != t.charAt(i))
++cnt;
return cnt == 1;
}
return true;

}
参考：https://segmentfault.com/a/1190000003906621