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

问题：给定一个字符串，找出最长的回文子串

例如：

“babad”的最长回文子串为”bab”，当然”aba”也是可以的

解决思路：这种问题要考虑到回文子串是奇数还是偶数情况，分为两种可能。这里可以采用从内向外扩散的方法来解决该问题。

例如：回文子串为奇数，从第一个字符元素开始扩散。第一个子串为”b”,然后第二个字符元素为“a”,向左右扩散一位为”bab”，还是回文子串，再向左右扩散不满足回文条件，则第二个回文子串为“bab”,重复上述操作。回文子串为偶数情况与上述类似。

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

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


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

}