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)
上一篇 2022年7月24日 上午6:46
下一篇 2022年7月24日 上午6:46


相关推荐

  • 好用又好玩的微信小程序大全「建议收藏」

    小马哥去合肥坐公交车,把小程序推广的更加的接地气和实用,微信的巨大用户量,让小程序有天然的流量入口,其次小程序不用下载安装耗费流量,占用手机的存储空间,启动速度比APP相当,下面是网友整理的目前好用的微信小程序大全,有的是软件开放的,有的可能是在好建小程序免费生成的,建议大家根据自己的喜好和需要收藏!【热门小程序】美团外卖滴滴公交查询车来了

    2022年4月11日
    51
  • top命令 详解_top命令的用法

    top命令 详解_top命令的用法top命令是Linux下常用的性能分析工具,能够实时显示系统中各个进程的资源占用状况,类似于Windows的任务管理器。下面详细介绍它的使用方法。top是一个动态显示过程,即可以通过用户按键来不断刷新当前状态.如果在前台执行该命令,它将独占前台,直到用户终止该程序为止.比较准确的说,top命令提供了实时的对系统处理器的状态监视.它将显示系统中CPU最“敏感”的任务列表.该命令可以按CPU使用.内存使用和执行时间对任务进行排序;而且该命令的很多特性都可以通过交互式命令或者在个人定制文件中进行设定.1...

    2026年3月11日
    6
  • 周星驰算巨星吗_国际巨星女明星

    周星驰算巨星吗_国际巨星女明星4月1日,国际著名的技术先锋人物、领先的反病毒厂商卡巴斯基实验室的创始人&CEO尤金•卡巴斯基与巨星成龙一起,在北京奥运会中的标志性建筑“鸟巢”,举办了“卡巴斯基诚献-‘龙的传人’成龙和他的朋友们2009北京大型演唱会”的媒体见面会。在现场,尤金•卡巴斯基与成龙共同宣布,“卡巴斯基诚献-龙的传人-成龙和他的朋友们北京演唱会”将在一个月之后,也就是五月黄金周在“鸟巢”盛大开唱。这是卡巴…

    2022年8月20日
    10
  • js 保留2位小数

    js 保留2位小数Math floor 15 7784514000 100 100 输出结果为 15 77https www jb51 net article 134067 htm

    2026年3月18日
    2
  • sublime 中HTML快捷键

    sublime 中HTML快捷键

    2021年10月13日
    45
  • pycharm不会自动补全括号_pycharm代码提示

    pycharm不会自动补全括号_pycharm代码提示安装pycharm后,输入代码后,没有补全提示首先检查是否关闭了代码提示,如下图,将红框中“PowerSaveMode”前的勾去掉第二步,如果在输入某些代码时还是没有补全提醒,可能是配置好python环境则点击file->settings->projectInterpreter,如下图选择安装的python输入代码就会有提示了…

    2022年8月28日
    6

发表回复

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

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