Skip to content

Latest commit

 

History

History
67 lines (40 loc) · 2 KB

File metadata and controls

67 lines (40 loc) · 2 KB

English Version

题目描述

给定两个字符串 s t,判断他们的编辑距离是否为 1。

注意:

满足编辑距离等于 1 有三种可能的情形:

  1. s 中插入一个字符得到 t
  2. s 中删除一个字符得到 t
  3. 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

解法

Python3

Java

...