大家好,又见面了,我是你们的朋友全栈君。
枚举字符串中的每一个字符,从当前下标开始想两边扩散,知道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
个字符发布者:全栈程序员栈长,转载请注明出处:https://javaforall.cn/164005.html原文链接:https://javaforall.cn