最长回文子串

题目：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。

示例 1：

输入: “babad”
输出: “bab”
注意: “aba” 也是一个有效答案。
示例 2：

输入: “cbbd”
输出: “bb”

来源：力扣（LeetCode）

再多举几个例子：
示例一：
输入：""
输出：""

示例二：
输入：“ccc”
输出：“ccc”

示例三：
输入：“a”
输出：“a”

示例四：
输入：“abc”
输出：“a”

示例五：
输入：“abacab”
输出：“bacab”

这些测试过了一般就差不多了该。
思路：从第一位字符循环找到与后面字符相等的字符，然后查找中间的字符分别相等与否，相等则保存到str,并且保存其长度于lageone。

private static String longestPalindrome(String s) {
        int lageone=0;   //标志位 为了取得最长回文子串
        int k;
        int n=-1;
        char[] dest = s.toCharArray();
        String str = "";
        if(dest.length==1|| s.equals("")){    //第一种情况：S为空输出空  s为一位字符就输出一位字符
            str=s;
        }else{                                //第二种情况：s为长字符串
            for (int i = 0; i <dest.length-1 ; i++) {
                for (int j = dest.length-1; j >i ; j--) {
                    if(dest[i]==dest[j]){
                        for ( k = 1; k <((j-i)/2)+1 ; k++) {
                            if(dest[i+k]!=dest[j-k]){
                                break;
                            }
                        }
                        if((k==((j-i)/2)+1)&&lageone<(j-i+1)){
                           lageone=j-i+1;
                            str=s.substring(i,j+1);
                        }
                    }
                }
            }
            if(str.equals("")){
                str=s.substring(0,1);
            }
        }
        return str;
    }