One Edit Distance

来源：互联网发布：淘宝的电子猫有效果吗编辑：程序博客网时间：2024/05/16 19:28

</pre><pre name="code" class="java">public class Solution {    public boolean isOneEditDistance(String s, String t) {        if (s.length() == t.length()) {            return isModified(s, t);        }        if (s.length() - t.length() == 1) {            return isDeleted(s, t);        }        if (t.length() - s.length() == 1) {            return isDeleted(t, s);        }        return false;    }    private boolean isModified(String s, String t) {        boolean flag = false;        for (int i = 0; i < s.length(); i++) {            if (s.charAt(i) != t.charAt(i)) {                if (flag) {                    return false;                } else {                    flag = true;                }            }        }        return flag;    }        private boolean isDeleted(String s, String t) {        for (int i = 0; i < t.length(); i++) {            if (s.charAt(i) != t.charAt(i)) {                return s.substring(i + 1).equals(t.substring(i));            }        }        return true;    }}

0 0