力扣（LeetCode）161. 相隔为 1 的编辑距离（2022.06.10）

给定两个字符串 s 和 t ，如果它们的编辑距离为 1 ，则返回 true ，否则返回 false 。

字符串 s 和字符串 t 之间满足编辑距离等于 1 有三种可能的情形：

往 s 中插入 恰好一个 字符得到 t
从 s 中删除 恰好一个 字符得到 t
在 s 中用 一个不同的字符 替换 恰好一个 字符得到 t

示例 1：

输入: s = “ab”, t = “acb”
输出: true
解释: 可以将 ‘c’ 插入字符串 s 来得到 t。

示例 2:

输入: s = “cab”, t = “ad”
输出: false
解释: 无法通过 1 步操作使 s 变为 t。

提示:

0 <= s.length, t.length <= 10⁴
s 和 t 由小写字母，大写字母和数字组成

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/one-edit-distance

方法一：双指针

Python3提交内容：

class Solution:
    def isOneEditDistance(self, s: str, t: str) -> bool:
        i = j = 0
        while(i < len(s) and j < len(t)):
            if s[i] == t[j]:
                i += 1
                j += 1
            else:
                return (s[i+1:] == t[j:]) or (s[i:] == t[j+1:]) or (s[i+1:] == t[j+1:]) 
        return  abs(len(s) - len(t)) == 1