中心扩展算法--JAVA实现

中心扩展算法

• 回文数，例如acbfddfbcg，其中dd，fddf，cbfddfbc都是回文数。
• 中心算法，是用来在字符串中寻找回文数。因为回文数的字符串数可能是奇数也可能是偶数，奇数n的间隔数为偶数n-1，偶数n的间隔数为奇数n-1。
• 将字符串以及间隔数加起来，2n-1，必为奇数。这样fddf中心为dd中间的空格，aca中心为c。

	lengthAroundCenter(String s,int left ,int right){
        //从中间开始向外扩散得到回文长度
        int l = left,r = right;
        while(l>=0 && r<s.length() && s.charAt(l) == s.charAt(r)){
            r++;
            l--;
        }
        return r-l-1;//返回回文数的长度
        
    }

public String longestPalindrome(String s) {
if (s == null || s.length() < 1) return “”;
int start = 0, end = 0;
for (int i = 0; i < s.length(); i++) {
int len1 = expandAroundCenter(s, i, i);
int len2 = expandAroundCenter(s, i, i + 1);
int len = Math.max(