首页 > 试题广场 >

编辑距离为一

[编程题]编辑距离为一

给定两个字符串 s 和 t ，如果两个字符串的编辑距离是 1 则输出 true 否则输出 false。

字符串 s 和字符串 t 的编辑距离是 1 时有三种情形。

从 s 中删除一个字符得到 t

往 s 中添加一个字符得到 t

在 s 中修改任意一个字符得到 t

数据范围：两个字符串的长度满足 $1 \le n \le 10^5 \$ ，字符串中仅包含小写英文字母

示例1

输入

"nowcoder","nawcoder"

true

示例2

"nowcoder","nawcader"

false

算法知识视频讲解

猪猪侠新新酱

发表于 2023-01-06 20:51:53

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @param t string字符串 * @return(756076230) bool布尔型 */ int delet(char* a, int 展开全文

乐观的共享单车人最喜欢春天

发表于 2023-08-10 09:43:38

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @param t string字符串 # @return bool布尔型 # class Solution: def editdistance(sel 展开全文

模拟

难度：

4条回答 9收藏 873浏览

查看代码

扫一扫，把题目装进口袋