鏈接

class Solution{
public String longestPalindrome(String s) {
    //字符串轉(zhuǎn)數(shù)組
   char[] chars = s.toCharArray();
   int len = s.length();
    //記錄回文數(shù)組長度，而不是開頭和結(jié)尾，從外圈向內(nèi)圈包圍，不斷縮小范圍
   while (len >= 0) {
       for (int i = 0; i + len - 1 < chars.length; i++) {
           int left = i;
           int right = i + len - 1;
                     // true小寫
           boolean good = true;
           while (left < right) {
               if (chars[left] != chars[right]) {
                                 //false小寫
                   good = false;
                   break;
               }
                             //外層符合條件，向內(nèi)圈收攏
               left++;
               right--;
           }
                     //全部檢測符合規(guī)定
           if (good)
               // substring(a,b) 不包含b
               return s.substring(i, i + len);
       }
             //這么長是不可能了，降低長度要求
       len--;
   }
   return "";
}
}