字符串算法——最长回文子串

问题：给定一个字符串，找出最长的回文子串
例如：
“babad”的最长回文子串为”bab”，当然”aba”也是可以的
解决思路：这种问题要考虑到回文子串是奇数还是偶数情况，分为两种可能。这里可以采用从内向外扩散的方法来解决该问题。
例如：回文子串为奇数，从第一个字符元素开始扩散。第一个子串为”b”,然后第二个字符元素为“a”,向左右扩散一位为”bab”，还是回文子串，再向左右扩散不满足回文条件，则第二个回文子串为“bab”,重复上述操作。回文子串为偶数情况与上述类似。

class Solution {
    public static String longestPalindrome(String s) {
        int len = s.length();//字符串长度
        int maxlen= 1;//最长子串长度
        int start = 0;
        //回文为奇数
        for(int i = 0;i<len;i++){
            int first = i-1;//左指针
            int last = i+1;//右指针
            //向外扩散
            while(first>=0 && last<len&&s.charAt(first)==s.charAt(last)){
                if(maxlen<last-first+1){
                    maxlen = last - first+1;
                    start = first;
                }
                first--;
                last++;
            }

        }
        //回文为偶数
        for(int i = 0;i<len;i++){
            int first = i;
            int last = i+1;
            while(first>=0&& last<len&&s.charAt(first)==s.charAt(last)){
                if(maxlen<last-first+1){
                    maxlen = last - first+1;
                    start = first;
                }
                first--;
                last++;
            }


        }
        //输出子串
        if(len>0){
            return s.substring(start,maxlen+start);
        }
        return null;
    }

}