发现

任务

客服工单

发文章

口试题 01.05. 一次编辑

手机游戏开发者 2024-9-6 05:10:36 107 0 来自 中国
1.标题

字符串有三种编辑操作:插入一个英笔墨符、删除一个英笔墨符大概更换一个英笔墨符。 给定两个字符串，编写一个函数判断它们是否只必要一次(大概零次)编辑。
例子：oneEditAway("teacher","treacher")
2.思绪

2.1 方法

双指针模拟
2.2 过程


  • 假如两个字符串长度相差大于1，则一次修改不能完成编辑，故返回false.
  • 由于标题中，没有明确，哪个字符串长度大，哪个字符串长度小，故必要明确下长度大的字符串。
  • 双指针循环处置惩罚，加上标记符号count,代表修改次数。
  • 假如两个字符串的字符都相等，则两者都必要举行后移操作。
  • 假如两个字符串不相等，再举行判断长度是否相等，假如相等，均后移，count+1，假如不相等，长的字符串索引+1，count+1
  • 末了返回判断 count<=1
3.代码

举报

您需要登录后才可以回帖 登录 | 立即注册
手机游戏开发者
优秀作者 助人为乐 人气作者
文章
404
问答
404
粉丝
0

所属分类: 问答交流

Powered by CangBaoKu v1.0 小黑屋藏宝库It社区( 冀ICP备14008649号 )

GMT+8, 2024-11-23 18:51, Processed in 0.184604 second(s), 32 queries.© 2003-2025 cbk Team.

快速回复 返回顶部 返回列表