5. Longest Palindromic Substring

问题描述：Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.

分析：需要以每一个字母开始去遍历寻找与随后的字母是否构成回文：

1、构成回文，则判断长度是否比之前的会问长度更长：1）若比之前的回文长度更长，将该回文做为最长回文。

·              2）若比之前的回文短或者等长，最长回文位置不做改变；

2、不构成回文，继续下一个字母与其后面的字母的比较。

源代码：

string longestPalindrome(string s){
int length = s.length();//字符串长度
int  maxright = 0,maxLeft = 0;//用来记录最长回文的长度，初始化为0
if (length < 2)//长度为1或为空时返回字符串本身
return s;
else{
int left = 0;
int right = length - 1;
while (left < length -1){//从左到右依次遍历
while (left < right){//依次判断该字母与后面的字母是否构成回文
int j = left;
int k = right;
while (j < k && s.at(j)==s.at(k)){//判断后面的字母是否构成回文
j++;
k--;
}
if (j + 1 == k || j == k){//判断是否为回文
if ((right - left) > (maxright - maxLeft)){//判断是否为最长回文
maxright = right;
maxLeft = left;
}
}
right--;
}
left++;
}
return s.substr(maxLeft, maxright - maxLeft);//返回最长回文
}
}