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

问题：给定一个字符串，找出最长的回文子串
例如：
“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;    }}