One Edit Distance

题目地址:
https://leetcode.com/problems/one-edit-distance/#/description

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

解题思路:
这道题就是把string loop一遍,然后找到所有可能返回true的情况,如果不是就返回false。

代码:

public boolean isOneEditDistance(String s, String t) {
    for(int i = 0; i < Math.min(s.length(), t.length()); i++){
        if(s.charAt(i) != t.charAt(i)){
            if(s.length() == t.length()){
                return s.substring(i + 1).equals(t.substring(i + 1));
            }
            else if(s.length() < t.length()){
                return s.substring(i).equals(t.substring(i + 1));
            }
            else{
                return t.substring(i).equals(s.substring(i + 1));
            }
        }
    }
    return Math.abs(s.length() - t.length()) == 1;
}

Comments

Popular Posts