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-最长回文子串

在这里插入图片描述

枚举字符串中的每一个字符,从当前下标开始想两边扩散,知道i 和 j指向的字符不相等就判断结果需不需要更新,如果他们之间的长度比已经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)
全栈程序员-站长的头像全栈程序员-站长

相关推荐

  • god is a girl 是什么意思_god is a girl 歌词中文

    god is a girl 是什么意思_god is a girl 歌词中文godisagirl题意:解码。将题目中的样例做差输出,打表可得到112581321所以是按斐波那契额值解码的,一开始直接算的菲波那切数没有取模,这样的话90左右就会超longlong所以数组开了100,交了一发runtime,所以得把数组开大,就对斐波那契数取个模就好了#include&lt;bits/stdc++.h&gt;usingnamespacestd;in…

    2022年10月8日
  • 2017-我的前半年

    2017-我的前半年2017-我的前半年

    2022年4月25日
  • MASQUERADE

    MASQUERADELinux两张网卡:eth0和eth1sudoiptables-tnat-APOSTROUTING-oeth0-jMASQUERADEMASQUERADE(IP地址伪装)sudoiptables-tnat-APOSTROUTING-s10.0.0.0/24-oeno1-jMASQUERADE以下防…

    2022年6月30日
  • java———发送网络传真[通俗易懂]

    java———发送网络传真[通俗易懂]目录推荐公众号服务商代码发送代码回执接口推荐公众号有彩蛋哦!!!(或者公众号内点击网赚获取彩蛋)服务商在网上兜兜转转没有找到免费的网络传真API,只好付费服务商bnetfax代码有了API后那其他的就是按照文档开发了没什么难度发送代码publicstaticvoidmain(String[]args)throwsIOException,ServiceExceptio…

    2022年6月28日
  • linuxshell(find sed awk vi)-note

    linuxshell(find sed awk vi)-note

    2021年8月29日
  • StretchDIBits 函数

    StretchDIBits 函数不知道各位有咩有被这个函数搞得很蛋疼,反正我是了,网上的文章很多其实都是到处copy,看了很多然并卵。这个函数的功能和参数就不多说了,蛋疼主要是它画的图片是倒着的,主要问题是怎么把他搞回来。网上的文章说了当目标宽度和源宽度的符号不一样他会做关于x轴的镜像,高度的符号不一样会做Y轴的镜像。好的我的开始函数是这样的StretchDIBits(bufferHDC,0,0,m_nVideoW

    2022年6月16日

发表回复

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

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