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

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

import java.util.Scanner;

public class Test {

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc = new Scanner(System.in);
        StringBuilder buf=new StringBuilder();
        
        String ex=sc.nextLine().trim();
        if(ex.length()==1){
            System.out.println(1);
            return;
            
        }
        System.out.println(return_long(ex));
        
    }
    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;
    }
}