动态规划的方法。
var longestPalindrome = function(s) {
var max_len=1;
var start=0;
var arr=new Array();
for (let j=1;j<s.length;j++){
for(let i=0;i<s.length-1;i++){
arr[i] = new Array();
if(j-i<=2){
if(s[i]==s[j]){
arr[i][j]=true;
}
else{
arr[i][j]=false;
}
}
else{
arr[i][j]=arr[i+1][j-1]&&s[i]==s[j];
}
if(j-i+1>max_len&&arr[i][j]==1){
start=i;
max_len=j-i+1;
}
}
}
return s.substr(start,max_len);
};