leetcode算法之最长回文子串

下面要分享的是一道来自leetcode的简单算法题，让我们一起进步成长。
使用语言：JavaScript

题目：最长回文子串
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。

示例 1：
输入: “babad”
输出: “bab”
注意: “aba” 也是一个有效答案。

示例 2：
输入: “cbbd”
输出: “bb”

代码实现：
中心扩展法：
tip:
中心扩展法有两种情况：
一是以一个字符为中心
二是以两个字符为中心
所以要同时考虑这两种情况。

// 中心扩展法
function longestPalindrome(str) {
	if(str == null || str.length < 1) return "";
	// 游标初始化
	var start = 0,
		end = 0;
	for(var i = 0; i < str.length; i ++) {
		// 中心为一个字符
		var len1 = expandAroundCenter(str, i, i);
		// 中心为两个字符
		var len2 = expandAroundCenter(str, i, i + 1);
		// 取出最长的长度
		var len = Math.max(len1, len2);
		// 与原来的长度进行比较
		if(len > end - start) {
			start = i - Math.floor((len - 1) / 2);
			end = i + Math.floor(len / 2);
		}
	}
	return str.substring(start, end + 1);
}
function expandAroundCenter(s, left, right) {
	var l = left,
		r = right;
	while(l >= 0 && r < s.length && s.charAt(l) == s.charAt(r)) {
		l --;
		r ++;
	}
	return r - l - 1;
}
console.log( longestPalindrome('lklkkkkjojkkkklopoop') );