1.4 最长回文子串

题目描述

给定一个字符串，求它的最长回文子串的长度。

js代码：

function longestPalindrome(arr) {
    var max = 0, tmp;
    if (arr.length === 0) {
        return 0;
    }
    for(var i = 0; i < arr.length; i++) {
        for(var j = 0; (i + j < arr.length) && (i - j >=0); j++) { // 长度为奇数的回文
            if (arr[i-j] != arr[i+j]) {
                break;
            }
            tmp = j*2 +1;
        }
        max = tmp > max ? tmp : max;
        for(var k = 0; (i + k + 1 < arr.length) && (i - k >=0); k++) { // 长度为偶数的回文
            if (arr[i-k] != arr[i+k+1]) {
                break;
            }
            tmp = k*2 +2;
        }
        max = tmp > max ? tmp : max;
    }
    return max;
}

解析：以某个字符为中心，依次比较两边相邻的字符是否相等，记录相等的长度。循环依次改变中心字符，比较两边字符相等的最大长度。同时，分为长度为奇数的回文及长度为偶数的回文。