Lc5-最长回文字串

Lc5-最长回文字串Lc5-最长回文子串js求数组求字符串的长度都是length方法js字符串截取,varlongestPalindrome=function(s){letres=”;for(leti=0;i<s.length;i++){letl=i-1,r=i+1;sub(l,r);l=i,r=i+1;sub(l,r);fu

大家好,又见面了,我是你们的朋友全栈君。

Lc5-最长回文子串

在这里插入图片描述

枚举字符串中的每一个字符,从当前下标开始想两边扩散,知道ij指向的字符不相等就判断结果需不需要更新,如果他们之间的长度比已经res大就更新结果。

js 求数组求字符串的长度都是length方法
js 字符串substr() 方法

var longestPalindrome = function(s) { 
   
    let res = '';
    for (let i = 0; i < s.length; i ++) { 
   
        let l = i - 1, r = i + 1;
        sub(l, r);

        l = i, r = i + 1;
        sub(l, r);
        function sub(l, r) { 
   
            while (l >= 0 && r <= s.length && s[l] == s[r]) { 
   
                l --, r ++;
            }
            if (res.length < r - l - 1) { 
   
                res = s.substr(l + 1, r - l - 1);
            }
        }
    }
    return res;
};

js 字符串substr() 方法

  1. 传递一个参数
    • substr(index) 从下标index开始一直截取到最后,
    • 也是返回一个新的字符串,原来的子付出不受影响
  2. 传递两个参数
    • 返回一个新的字符串,原来的字符串不受影响;
    • substr(index, count) 从下标index开始截取count个字符
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/164005.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • mysql数据库设计工具--mysql workbench

    mysql数据库设计工具--mysql workbench关键字:Database     在windows下,有一些不错的数据库设计工具,像Powerdesign,但在linux,找来找去,还没有发现一款好的设计工具,即使找到一个dbdesign4,但死活编译不过去,最后,还是在mysql的官网上找到了mysqlworkbench.下面是截图我是通过编译源码来安装的,

    2022年7月11日
    24
  • 旋转编码器工作原理图_编码器工作原理图解

    旋转编码器工作原理图_编码器工作原理图解一、旋转编码器的原理和特点:旋转编码器是集光机电技术于一体的速度位移传感器。当旋转编码器轴带动光栅盘旋转时,经发光元件发出的光被光栅盘狭缝切割成断续光线,并被接收元件接收产生初始信号。该信号经后继电路处理后,输出脉冲或代码信号。其特点是体积小,重量轻,品种多,功能全,频响高,分辨能力高,力矩小,耗能低,性能稳定,可靠使用寿命长等特点。1、增量式编码器增量…

    2022年10月1日
    4
  • OSPF协议总结(1)

    OSPF协议总结(1)

    2021年4月14日
    183
  • python中的main函数_matlab脚本中定义函数

    python中的main函数_matlab脚本中定义函数许多编程语言都有一个特殊的函数,当操作系统开始运行程序时会自动执行该函数。这个函数通常被命名为main(),并且依据语言标准具有特定的返回类型和参数。另一方面,Python解释器从文件顶部开始执行脚本,并且没有自动执行的特殊函数。尽管如此,为程序的执行定义一个起始点有助于理解程序是如何运行的。Python程序员提出了几种方式对此进行实现。本文结束时,您将了解以下内容:什么是特殊的__n…

    2022年4月20日
    70
  • w3c标准是什么_语言的特征主要包括什么

    w3c标准是什么_语言的特征主要包括什么什么是W3C标准站点标准(SiteStandard)不是某一个标准,而是一系列标准的集合。网页主要由三部分组成:结构(Structure)、表现(Presentation)和行为(Behavior)。对应的标准也分三方面:结构化标准语言主要包括XHTML和XML;表现标准语w3c网页标准,具体指那些?CSS布局HTML小编今天和大家分享高手指教,。WEB标准不是某一个标准,而是一系列标准的…

    2025年12月13日
    1
  • eplan用一段时间就要激活码【中文破解版】2022.01.20

    (eplan用一段时间就要激活码)2021最新分享一个能用的的激活码出来,希望能帮到需要激活的朋友。目前这个是能用的,但是用的人多了之后也会失效,会不定时更新的,大家持续关注此网站~https://javaforall.net/100143.htmlIntelliJ2021最新激活注册码,破解教程可免费永久激活,亲测有效,上面是详细链接哦~0H…

    2022年3月31日
    182

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号