力扣161. 相隔为 1 的编辑距离
目录
力扣161. One Edit Distance(相隔为 1 的编辑距离)
给定两个字符串 s 和 t,如果它们之间只有一个编辑距离,则返回 true,否则返回 false。
编辑距离包括:插入一个字符、删除一个字符、替换一个字符。
此题是 LeetCode 会员题。
示例 1:

输入:s = "ab", t = "acb"
输出:true
解释:t 中插入 'c' 变为 s提示:
- 0 <= s.length, t.length <= 10^4
- s 和 t 由小写英文字母组成