One Edit Distance

CC189里面的做法,双指针比对就行了,主要是要能写的简洁

class Solution(object):
    def isOneEditDistance(self, s, t):
        """
        :type s: str
        :type t: str
        :rtype: bool
        """
        n, m = len(s), len(t)
        if abs(n - m) > 1:
            return False

        for i in xrange(min(n, m)):
            if s[i] != t[i]:
                if n == m:
                    return s[i + 1:] == t[i + 1:]
                elif n > m:
                    return s[i + 1:] == t[i:]
                else:
                    return s[i:] == t[i + 1:]

        return n != m

results matching ""

    No results matching ""