寻找最长回文子串(Palindromic Substring)的一种简单的Java解法

回文字符串，指的是形式如同"abcba"或是"abccba“形式的字符串。

那么如何在一串给定的字符串中寻找其中最长的回文子串呢？

可以用延伸的思想来寻找，即先找最短的字符串如"a"、"bb"等，在这些字符串基础上进行延伸扩展，若是找到的符合要求的子串长度大于已找到的回文子串的最大长度，则取而代之，同时记录该子串的第一个字符的下标。

通过这种思想将字符串遍历执行即可找到最大回文子串。

public class PalindromicSubstring {    private int start,maxLength;    public String longestPalindrome(String s) {    if(s.length()<2)    return s;        for(int i=0;i<s.length()-1;i++){            extendPali(s,i,i);            extendPali(s,i,i+1);        }        return s.substring(start,start+maxLength);    }    public void extendPali(String s,int i,int j){        while(i>=0&&j<s.length()&&s.charAt(i)==s.charAt(j)){            i--;            j++;        }        if(maxLength<j-i-1){            start=i+1;            maxLength=j-i-1;        }    }}