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)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • NOIP游记_广州文化之旅

    NOIP游记_广州文化之旅这道题最初博主理解错误,误以为学了某种文化就不能到排斥这种文化的地方去(明明也是这样写的好吧),实际上只用判断到达的国家是否排斥现在所在国家的文化,那就简单多了,Floyd走起,下面是代码:#include&lt;stdio.h&gt;usingnamespacestd;constintMAX=999999;constintMAXN=105;intn,k…

    2022年8月22日
    8
  • 2021年计算机保研-假211真双非三无的失败保研经历(武大/复旦/计算所/华科/同济/上交)

    2021年计算机保研-假211真双非三无的失败保研经历(武大/复旦/计算所/华科/同济/上交)从知乎@孤芳倚花红转过来啦~一、个人情况学校:华中地区211,计算机科学与技术(感觉华中211CS水平都差不多)。英语:CET4-534,预推免CET6-447。夏令营的时候没有六级真的太伤了,第一次裸考没过,第二次忘了报名,幸亏第三次考过了预推免可以用上。成绩:专业排名3/140,预推免2/147。211只有rk1和非rk1,非rk1≈没学上。科研:国家级、省级大创各一项,均是负责人,前者OD,后者SOD。没有论文,但是有一定CV和DL的基础,不惧面试。竞赛:省一及以上数学建模、数学竞赛奖项

    2022年7月25日
    67
  • Python数据类型有哪些?

    Python数据类型有哪些?数据类型是每种编程语言必备属性,只有给数据赋予明确的数据类型,计算机才能对数据进行处理运算,因此,正确使用数据类型是十分必要的,不同的语言,数据类型类似,但具体表示方法有所不同,以下是Python编程常用的数据类型:1.数字类型Python数字类型主要包括int(整型)、long(长整型)和float(浮点型),但是在Python3中就不再有long类型了。int(整型)在32位…

    2022年6月10日
    33
  • TextMate介绍[通俗易懂]

    TextMate介绍[通俗易懂]Mac平台非常著名的文本/代码编辑器TextMate宣布开源,源代码已经托管到GitHub网站,同时公布了完整的编译方法。https://github.com/textmate/text

    2022年7月4日
    26
  • http请求状态码为返回405

    http请求状态码为返回405状态码为 405 表示请求的方式不对 请求的方式有 get post head put 常用的为 post 和 get 我的报错为 org springframew web HttpRequestM Requestmetho POST notsupported 然后我将 HttpPostrequ newHttpPost url

    2025年7月25日
    5
  • HTML5+开发移动app教程1-环境搭建「建议收藏」

    HTML5+开发移动app教程1-环境搭建「建议收藏」前言本教程是介绍使用html5+(nativejs)和mui开发移动app(包括android和ios),感兴趣请继续,不感兴趣请跳过,大部分来自官方api,增加了一些自己的总结。HBuilder说明用h5+开发app的环境,也是ide,对eclipse做了深度定制,以前使用过eclipse或者myeclipse可以直接上手官网http://www.dclo

    2022年5月31日
    34

发表回复

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

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