大家好,又见面了,我是你们的朋友全栈君。
枚举字符串中的每一个字符,从当前下标开始想两边扩散,知道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()
方法
- 传递一个参数
substr(index)
从下标index
开始一直截取到最后,- 也是返回一个新的字符串,原来的子付出不受影响
- 传递两个参数
- 返回一个新的字符串,原来的字符串不受影响;
substr(index, count)
从下标index
开始截取count
个字符
发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/164005.html原文链接:https://javaforall.cn
【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛
【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...