[0161] 相隔为 1 的编辑距离
- GitHub
- http://leetcode.xuezhisd.top/post/de4f7cc1.html
- https://leetcode.com/problems/one-edit-distance
- https://leetcode-cn.com/problems/one-edit-distance
题目描述
给定两个字符串 s 和 t，判断他们的编辑距离是否为 1。
注意：
满足编辑距离等于 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。
示例 3:
输入: s = "1203", t = "1213" 输出: true 解释: 可以将字符串 s 中的 '0' 替换为 '1' 来得到 t。
Related Topics
题目解析
- [请一句话描述题目…]
不确定性
方法一：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |
方法二：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |