当前位置: 首页 > Web前端 > JavaScript

取一个字符串中最长的回文子串

时间:2023-03-27 00:37:15 JavaScript

给你一个字符串s,找出s中最长的回文子串。示例1:输入:s="bsbsd"输出:"bsb"或"sbs"示例2:输入:s="cssd"输出:"ss"示例3:输入:s="s"输出:"s"示例4:输入:s="st"输出:"s"暴力解题:先把子串全部取出来,走个双层循环。然后判断该子串是否为回文,将最长的缓存起来。varres=''varlongestPalindrome=function(s){letlength=s.lengthfor(vari=0;ires.length){res=str}}}returnres};varisPalindrome=function(str){varleft=0;变种权利=海峡。长度-1;while(left