将Java转换为Javascript的最长回文子字符串

公共字符串最长回文扩展中心（字符串s）{
如果（s==null | | s.length（）<1）返回“”；
int start=0，end=0；
对于（int i=0；i结束-开始）{
开始=i-（透镜-1）/2；
end=i+len/2；
}
}
返回s.substring（开始、结束+1）；
}
私有int expandAroundCenter（字符串s，int left，int right）{
int L=左，R=右；
而（L>=0&&R

System.out.println（new LongestPalinSubstring（）.longestPalindromeExpandAroundCenter（“cbbd”）

印刷品：bb

代码将被接受。但当我将Java代码转换为JavaScript代码时，它失败了

var longestPalindrome = function (s) {
    if (s == null || s.length < 1) return "";
    var start = 0, end = 0;
    for (var i = 0; i < s.length; i++) {
        var len1 = expandAroundCenter(s, i, i);
        var len2 = expandAroundCenter(s, i, i + 1);
        var len = Math.max(len1, len2);
        if (len > end - start) {
            start = i - (len - 1) / 2;
            end = i + len / 2;
        }
    }
    return s.substring(start, end + 1);
};
var expandAroundCenter = function (s, left, right) {
    var L = left, R = right;
    while (L >= 0 && R < s.length && s[L] == s[R]) {
        L--;
        R++;
    }
    return R - L - 1;
}

var longestPalindrome=函数{
如果（s==null | | s.length<1）返回“”；
变量开始=0，结束=0；
对于（变量i=0；i结束-开始）{
开始=i-（透镜-1）/2；
end=i+len/2；
}
}
返回s.substring（开始、结束+1）；
};
var expandAroundCenter=函数（左、右）{
var L=左，R=右；
而（L>=0&&R

log（最长回文（“cbbd”））

cbb

---

为什么JS代码返回“cbb”而不是“bb”？

这与Java的整数除法和Javascript的浮点版本之间的差异有关

替换此：

if（len>end-start）{
开始=i-（透镜-1）/2；
end=i+len/2；
}

为此：

if（len>end-start）{
开始=i-数学楼层（（透镜-1）/2）；
结束=i+数学楼层（长度/2）；
}

---

这与Java的整数除法和Javascript的浮点版本之间的差异有关

替换此：

if（len>end-start）{
开始=i-（透镜-1）/2；
end=i+len/2；
}

为此：

if（len>end-start）{
开始=i-数学楼层（（透镜-1）/2）；
结束=i+数学楼层（长度/2）；
}

---

应该会解决它。

在这里使用移位运算符是一个好选项：

（len>>1）

在这里使用移位运算符是一个好选项：

（len>>1）

var longestPalindrome = function (s) {
    if (s == null || s.length < 1) return "";
    var start = 0, end = 0;
    for (var i = 0; i < s.length; i++) {
        var len1 = expandAroundCenter(s, i, i);
        var len2 = expandAroundCenter(s, i, i + 1);
        var len = Math.max(len1, len2);
        if (len > end - start) {
            start = i - (len - 1) / 2;
            end = i + len / 2;
        }
    }
    return s.substring(start, end + 1);
};
var expandAroundCenter = function (s, left, right) {
    var L = left, R = right;
    while (L >= 0 && R < s.length && s[L] == s[R]) {
        L--;
        R++;
    }
    return R - L - 1;
}