/*
思路: 如果用edit distance的动态规划的方法去做这道题 可以 但是可能会超时,
所以需要找到这道题的规律:第一种情况: 如果两个string的长度差大于1 直接false
第二种:遍历两个string 找到不同点的位置i 如果这个位置之后的所有点都相同的话 为true
如果s[i --- 最后] 与t[i+1 --- 最后]
或者s[i+1 --- 最后] 与t[i --- 最后] 相同的话 也为true
其他都是false;
注意: s == t 的时候 是false;
*/
public class Solution {
/**
* @param s: a string
* @param t: a string
* @return: true if they are both one edit distance apart or false
*/
public boolean isOneEditDistance(String s, String t) {
// write your code here
int n = s.length(), m = t.length();
if(s.equals(t)) return false;
if(Math.abs(n - m) > 1) return false;
for(int i = 0; i < Math.min(n, m); i++) {
if(s.charAt(i) == t.charAt(i)) {
continue;
}
return s.substring(i + 1, n).equals(t.substring(i + 1, m)) ||
s.substring(i + 1, n).equals(t.substring(i, m)) ||
s.substring(i, n).equals(t.substring(i + 1, m));
}
return true;//如果长度正好差1 那就是true;
}
}
09-10