当前位置: 首页 > news >正文

全国高校校园网站联盟建设汕头seo优化公司

全国高校校园网站联盟建设,汕头seo优化公司,做网站可以把文字做成图片吗,wordpress图片浏览插件161.相隔为1的编辑距离 方法:一次遍历 首先,我们要确认字符串的长度不会相差太远。如果长度差了2个或更多字符,那么 s 和 t 就不可能是一次编辑之差的字符串。 接下来,我们假设 s 的长度总是短于或等于 t 的长度。如果不是这样&…

161.相隔为1的编辑距离

image-20231216130650581

方法:一次遍历

首先,我们要确认字符串的长度不会相差太远。如果长度差了2个或更多字符,那么 st 就不可能是一次编辑之差的字符串。

接下来,我们假设 s 的长度总是短于或等于 t 的长度。如果不是这样,人们总是可以调用 isOneEditDistance(t, s) 来逆转字符串的顺序。
现在是时候沿着字符串前进,寻找第一个不同的字符了。
如果前 len(s) 字符没有差异,只有两种可能的情况:

  • 字符串是相等的。
  • 字符串是一次编辑之差的距离。

image.png

那么如果存在一个不同的字符,使得 s[i] != t[i] 呢?

  • 如果字符串长度相同,为了保持一次编辑之差的距离,_所有_后面的字符应该是相同的。为了验证这一点,人们需要比较 s 和 t 的子字符串,它们都从 i + 1 的字符开始。
  • 如果 t 比 s 长一个字符,那么额外的字符 t[i] 应该是这两个字符串之间的唯一区别。为了验证这一点,人们需要比较一个从 s 的 i 字符开始的子字符串和一个从 t 的 i + 1 字符开始的子字符串。

image.png

class Solution {public boolean isOneEditDistance(String s, String t) {int ns = s.length();int nt = t.length();//确保s比t短if(ns > nt){return isOneEditDistance(t,s);}//如果长度差异大于1,则字符串不是一个编辑聚类if(nt - ns > 1){return false;}for(int i = 0;i<ns;i++){if(s.charAt(i) != t.charAt(i)){//如果字符串具有相同的长度if(ns==nt){return s.substring(i+1).equals(t.substring(i+1));}elsereturn s.substring(i).equals(t.substring(i + 1));}}return (ns + 1 == nt);}
}
http://www.ritt.cn/news/10301.html

相关文章:

  • 做微网站公司名称百度 竞价排名
  • 电脑可以做网站服务器吗重庆放心seo整站优化
  • 网站做等保测评大连头条热点新闻
  • ae成品免费下载网站文案代写
  • 给网站做rss吉安seo招聘
  • wordpress虚拟资源下载博客关键词怎么优化
  • 学校的网站怎么做网站seo教程
  • 做模版网站百度合伙人答题兼职赚钱
  • 购物类网站都有哪些模块kol营销
  • 北京app开发公司有哪些seo优化大公司排名
  • 山东高端网站建设服务商免费发广告帖子的网站
  • 个人网站可以做论坛吗湖南seo排名
  • 色系网站.seo免费软件
  • wordpress子站搭建免费搭建网站
  • 网站开发服务器知识商丘优化公司
  • 浦东新区苏州网站建设小程序开发哪家好
  • wordpress漏洞检测合肥seo排名优化公司
  • 做关于车的网站做广告推广哪个平台好
  • 福田网站建设设计百度推广客服电话人工服务
  • 广州做网站优化公司报价百度学术论文官网入口
  • 注册网站会不会有问题外链代发公司
  • 住房和城乡建设部网站 信访网络服务
  • 福州鼓楼区建设局网站南宁百度seo建议
  • 网站建设项目seo视频
  • 建设网站哪里好韶关seo
  • 河南郑州汽车网网站建设神马推广登录
  • 专业微信网站建设多少钱头条今日头条
  • 闲鱼网站做交易是先付款吗厦门网络营销推广
  • 山东手机在线app广州优化疫情防控措施
  • 衡水做wap网站的公司咸阳网站建设公司