161. One Edit Distance

 

只有edit distance == 1的才能返回true

最后一个return返回的事是否后面只有一个char 因为前面都一样 只有是有的情况下 才能返回true

 1 class Solution {
 2     public boolean isOneEditDistance(String s, String t) {
 3         if(Math.abs(s.length()-t.length()) > 1) return false;
 4         int len = Math.min(s.length(), t.length());
 5         for(int i = 0; i < len; i++){
 6             if(s.charAt(i) != t.charAt(i)){
 7                 if(t.length() == s.length()){
 8                     return t.substring(i+1).equals(s.substring(i+1));
 9                 }else if(s.length() > t.length()){
10                     return t.substring(i).equals(s.substring(i+1));
11                 }else{
12                     return t.substring(i+1).equals(s.substring(i));
13                 }
14             }
15         }
16         return Math.abs(s.length()-t.length()) == 1;
17     }
18 }

 

转载于:https://www.cnblogs.com/goPanama/p/10094347.html