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个字符
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

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

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • pycharm每次运行需选择interpreter_pycharm no interpreter怎么办

    pycharm每次运行需选择interpreter_pycharm no interpreter怎么办新的py文件,点击直接使用pycharm打开,运行报错,interpreteroption为空第一步:选择File,进入Settings。第二步:1.选择Project中的ProjectInterpreter。2.选择下拉中的pathon解释器,如图为3.6的解释权。3.选择Apply,使设置生效。运行代码成功。…

  • stun信令「建议收藏」

    stun信令「建议收藏」#1.简介stun协议本身是用来进行NAT穿透使用,其本身实际上是NAT内部设备获取外部IP地址的一种协议。STUN协议在RFC上目前经过三种演变,其中RFC3489上定义的STUN和之后的RFC5389和8489上定义的stun在概念上存在明显区分:RFC3489定义:SimpleTraversalofUserDatagramProtocol(UDP)ThroughNetworkAddressTranslators(NATs)(STUN)RFC5389和RFC8489:Se

  • 毕设代做正规平台_毕设代做被发现会不毕业吗

    毕设代做正规平台_毕设代做被发现会不毕业吗在mac自建一套【学员管理系统】

  • Android最常用的控件ListView(详解)

    Android最常用的控件ListView(详解)一.ListView简介在Android开发中,ListView是一个比较常用的控件。它以列表的形式展示具体数据内容,并且能够根据数据的长度自适应屏幕显示。二.ListView简单用法代码部分1.布局界面activity_main.xml代码:<?xmlversion=”1.0″encoding=”utf-8″?><LinearLayoutxmlns:android=”http://schemas.android.com/ap…

  • nbsp啥意思_UG拆分体

    nbsp啥意思_UG拆分体转载:http://blog.csdn.net/olei_oleitao/article/details/7919307 一、DM36X的BOOT过程介绍DM36x的BOOT过程和DM6446、DM6467完全是一样的,因为都是ARM926EJS架构,里边都有一个RBL,这RBL在芯片出厂的时候都烧写在ROM里,芯片上电复位后RBL在运行,然后读取BOOTMODE引脚的电平状态,决定

  • SpringBoot上传文件出错

    SpringBoot上传文件出错现象SpringBoot项目,今天做了一个与前端对接富文本的上传图片到服务器,返回一段URL给前端,一直运行着,前端一直请求接口一直上传图片做测试的时候,后台报了一个错误Couldnotparsemultipartservletrequest;nestedexceptionisjava.io.IOException:Thetemporaryuploadlocat…

发表回复

您的电子邮箱地址不会被公开。

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