public static int return_long(String s){    
		char str[]=new char[s.length()];
		str=s.toCharArray();
		int count=0,max=0;
		for(int i=0;i<s.length();i++){
			int k=i;
			for(int j=s.length()-1;j>k;j--){
				if(str[k]==str[j]){
					count+=2;
					k++;										
				}
				 if(j==(k+1))count++;
			}			
			if(max<count){max=count;}
			count=0;
		}
		if(max>=s.length()||s.length()<=1)return 0;
		return max;
	}

3、manacher方法

②rad[i]-k>rad[i-k]
如图,rad[i-k]的范围为青色.因为黑色的部分是回文的,且青色的部分在黑色的部分里面,根据定义,很容易得出:rad[i+k]=rad[i-k].为了方便下文,这里的rad[i+k]=rad[i-k]=min(rad[i]-k,rad[i-k]).

根据上面两种情况,可以得出结论:当rad[i]-k!=rad[i-k]的时候,rad[i+k]=min(rad[i]-k,rad[i-k]).
注意:当rad[i]-k==rad[i-k]的时候,就不同了,这是第三种情况:

import java.util.NoSuchElementException;
import java.util.Scanner;

/*
 * 字符串中最大回文字符串的长度，manacher算法，时间复杂度为O(n).
 * 参照：http://www.cnblogs.com/Lyush/p/3221503.html
 * manacher算法计算任意以某个字符为中心的最长回文串长度。通过填充字符串，使得该算法可以适应奇数与偶数情况。
 */
public class Manacher {
	public static void manacher(char s[],int length,int rad[]){
		for(int i=1,j=0,k;i<length;i+=k){
			while (s[i-j-1] == s[i+j+1]) ++j;
	        rad[i] = j;
	        for (k = 1; k <= rad[i] && rad[i-k] != rad[i]-k; ++k) { // 利用类似镜像的方法缩短了时间 
	            rad[i+k] = Math.min(rad[i-k], rad[i]-k);
	        }
	        j = Math.max(j-k, 0);
		}
	}
	public static void main(String[]args){
		Scanner sc=new Scanner(System.in);
		try{
			String s=sc.next();
			int len=2*s.length()+3;
			char cpy[]=new char[len+10];//使用足够的空间（why?）
			cpy[0]='(';cpy[1]='#';//填充字符串，使得字符串中字符个数为奇数，所得半径即为最长回文长度
			for(int i=0,j=2;i<s.length();++i,j+=2){
				cpy[j]=s.charAt(i);
				cpy[j+1]='#';
			}
			cpy[len-1]=')';
			int seq[]=new int[len+10];
			manacher(cpy,len,seq);
			int Max = 1;
	        for (int i = 0; i < len; ++i) {
	            Max = Math.max(Max, seq[i]);
	        }
	        System.out.println(Max);

		}catch(NoSuchElementException e){
			e.getStackTrace();
		}
	}
}