题目描述
给定一个字符串,求它的最长回文子串的长度。
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; }解析:以某个字符为中心,依次比较两边相邻的字符是否相等,记录相等的长度。循环依次改变中心字符,比较两边字符相等的最大长度。同时,分为长度为奇数的回文及长度为偶数的回文。