class Solution {
public String longestPalindrome(String s) {
int len=s.length();
if(len<2){
return s;
}
int maxlen=1;
int begin=0;
char[] charArray=s.toCharArray();
for(int i=0;i<charArray.length;i++){
for(int j=i+1;j<charArray.length;j++){
if(j-i+1>maxlen&&validPalidrome(charArray,i,j)){
maxlen=j-i+1;
begin=i;
}
}
}
return s.substring(begin,begin+maxlen);
}
/*验证是否为回文串,
从外部验证，两边开始逐渐缩小
*/
private boolean validPalidrome(char[] charArray,int left,int right){
while(left<right){
if(charArray[left] != charArray[right]){
return false;
}
left++;
right--;
}
return true;
}
}
