网创优客建站品牌官网
为成都网站建设公司企业提供高品质网站建设
热线:028-86922220
成都专业网站建设公司

定制建站费用3500元

符合中小企业对网站设计、功能常规化式的企业展示型网站建设

成都品牌网站建设

品牌网站建设费用6000元

本套餐主要针对企业品牌型网站、中高端设计、前端互动体验...

成都商城网站建设

商城网站建设费用8000元

商城网站建设因基本功能的需求不同费用上面也有很大的差别...

成都微信网站建设

手机微信网站建站3000元

手机微信网站开发、微信官网、微信商城网站...

建站知识

当前位置:首页 > 建站知识

golang刷leetcode技巧之如何实现一次编辑

这篇文章主要介绍了golang刷leetcode技巧之如何实现一次编辑,具有一定借鉴价值,感兴趣的朋友可以参考下,希望大家阅读完这篇文章之后大有收获,下面让小编带着大家一起了解一下。

成都地区优秀IDC服务器托管提供商(创新互联).为客户提供专业的服务器托管,四川各地服务器托管,服务器托管、多线服务器托管.托管咨询专线:18982081108

字符串有三种编辑操作:插入一个字符、删除一个字符或者替换一个字符。给定两个字符串,编写一个函数判定它们是否只需要一次(或者零次)编辑。

示例 1:

输入: 

first = "pale"

second = "ple"

输出: True

示例 2:

输入: 

first = "pales"

second = "pal"

输出: False

解题思路

1,本题求编辑距离是否为一,可以拆分成下面3个子问题

A,如果两个字符串长度差超过1,返回false

B,如果两个字符串长度相等,需要判断是否只有一个字符不一样

C,如果两个字符串长度相差为1,从起始位置开始,判断最多跳过一个位置,俩字符串是否相等

感谢你能够认真阅读完这篇文章,希望小编分享的“golang刷leetcode技巧之如何实现一次编辑”这篇文章对大家有帮助,同时也希望大家多多支持创新互联,关注创新互联行业资讯频道,更多相关知识等着你来学习!


文章标题:golang刷leetcode技巧之如何实现一次编辑
分享地址:http://bjjierui.cn/article/pdpgip.html

其他资讯