letcode 最长回文子串

题目描述：
给定一个字符串 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;
    }
}