题目描述：
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。
示例 1：
输入: “babad”
输出: “bab”
注意: “aba”也是一个有效答案。
示例 2：
输入: “cbbd”
输出: “bb”
思路：寻找最长的回文子串，所以按照长度从大到小来遍历数组，判断是否符合回文字符子串，比如:输入 babad
第一次: 长度为 4 b和d比 ， 不符合，结束.
第二次 长度为 3 b和a比 不符合，结束
第三次 长度为 2 b 和b比 符合 ，然后只剩a,符合条件，结束
我们来记录每次比较时子串的长度，和子串的开始下标,来获得符合条件的子串.
代码实现:
class Solution {public String longestPalindrome(String s) {if(s.length()<2) return s.length()<1?"":s;String result = null;char [] ss = s.toCharArray();//按子串长度递减遍历for(int len = ss.length-1;len>=1;len--) {boolean te = false;//按开始下标遍历for(int i=0;i+len<ss.length;i++) {int k=i;boolean temp = true;int v = 0;//检查是否符合条件for(;k<=i+len/2;k++) {if(ss[k]!=ss[k+len-2*v]) {temp = false;break;}v++;}//i为开始下标,len为子串长度来得到符合条件的字符串if(temp) {te = true;result = s.substring(i, i+len+1);System.out.println("找到"+len+k+" "+result);break;}}if(te) break;}//如何没有符合的，则最长子串长度为1，返回第一个字符if(result==null) result =ss[0]+""; return result;}
}