JS 求给定字符串的最长回文字符串

求给定字符串的最大回文字符串

回文串：“上海自来水来自海上”

const longestPalindrome = function (s) {
	// 如果 s 为 ''、 null、undefined，或者只有一个字符，则返回 s
	if (!s || s.length < 2 ) {
		return s
	}

	let start = 0,
		end = 0,
		length = s.length
	
	// 已当前一个/两个字符为中心，向两边寻找最长回文字符串
	const centerExpend = (left, right) => {
		while(left >= 0 && right < length && s[left] === s[right]) {
			left--
			right++
		}

		return (right - left) - 1
	}

	for (let i = 0; i < length; i++) {
		let len_1 = centerExpend(i, i)
		let len_2 = centerExpend(i, i+1)
		let maxLen = Math.max(len_1, len_2)

		if (maxLen > end - start) {
			start = i - ((maxLen -1) >> 1)
			end = start + maxLen
		}
	}

	return s.substring(start, end)
}

由于作者水平有限，如有错误，欢迎指出。也欢迎大佬路过指点一番。