字符串中最长的回文字符串长度

1、回文字符串

    回文字符串是指aba类型的字符串，即字符串关于中间字符对称。判断字符串中是否含有回文、得到最长回文字符串的长度、得到不同回文字符串的个数等等，是经常考察的编程题目。

2、之前采用的一种比较笨的得到最长回文字符串的方法

    思想：双重指针遍历，根据回文字符串的特点，回文开始的字符与结尾处字符相同......那么一个指针i从前向后遍历，一个指针j从后向前遍历，如果出现相同的字符，此时计数值加2，i后移一位（保留i的位置，下次外层循环），j前移一位；如果不相等，j指针前移；（注意，此时考虑奇数回文情况，即回文的最中间字符只出现一次，那么需要增加判断，此时计数加1）。记录本次循环的最大回文长度，每次循环跟新该最大值，直到循环结束。。。。代码如下：

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