One Edit Distance
给两个字符串s和t, 问s和t是不是之差一个edit distance. 先看两个的长度, 差超过2个肯定不行, 然后一样的话就看是不是都一样, 不一样(差一个) 就从前往后扫, 然后看substring.
class Solution {
public boolean isOneEditDistance(String s, String t) {
if(s.equals(t))
return false;
for (int i = 0; i < Math.min(s.length(), t.length()); i++) {
if(s.charAt(i) != t.charAt(i)) {
if(s.length() == t.length()){
if(s.substring(i+1).equals(t.substring(i+1)))
return true;
else
return false;
}
else {
if(s.length() > t.length()){
if(s.substring(i+1).equals(t.substring(i)))
return true;
else
return false;
}
else{
if(s.substring(i).equals(t.substring(i+1)))
return true;
else
return false;
}
}
}
}
return Math.abs(s.length() - t.length()) <= 1;
}
}