最长回文子串

题目描述

给你一个字符串 s，找到 s 中最长的回文子串。

示例

示例 1：

输入：s = "babad" 输出："bab" 解释："aba" 同样是符合题意的答案。 示例 2：

输入：s = "cbbd" 输出："bb" 示例 3：

输入：s = "a" 输出："a"

题解

方法一

	var longestPalindrome = function(s) {
	    let result = '';
	    let n = s.length;
	    for(let i=0; i= result.length){
	                    result = rev;
	                }
	            }
	        }
	    }
	    return result;
	};

方法二

	var longestPalindrome = function(s) {
	    if(s.length<2) return s;
	    let start = 0, maxLen = 1;
	    function ExpendsAroundCenter(left, right) {
	    	//边界不越界且左右字符相等
	        while(left>=0 && right maxLen){
	                maxLen = right-left+1;
	                start = left;
	            }
	            left--;
	            right++;
	        }
	    }
	    for(let i=0;i