输入一个字符串，输出该字符串中对称的子字符串的最大长度。
来自http://www.iteye.com/problems/64504?page=2
比如输入字符串“google”，由于该字符串里最长的对称子字符串是“goog”，因此输出4。

思路：找对称字符，首先找出对称中心(a[i]==a[i+1])，然后从对称中心开始向两边移动比较。

    private static int getSymmetry(String str) {        /* 返回对称最大的字符数 */        int max = 0;        /* 字符串的 char数组 */        char[] c = str.toCharArray();        /* 数组的长度*/        int len = c.length;        for (int i = 0; i < len - 1; i++) {            /* 对称中心 */            if (c[i] == c[i + 1]) {                /* 对称的字符数 */                int symmetryNum = 2;                /* 从对称中心到左右两边的距离中，返回最小的一个*/                int shorter = Math.min(i, len - i - 1);                /* 向左移动的位置*/                int left = i;                /* 向右移动的位置*/                int right = i + 1;                /* 遍历shorter次，找出对称中心两侧的对称字符*/                while (shorter-- > 0) {                    /* 越界跳出循环；不对称跳出循环*/                    if (left <= 0 || right >= len - 1 || c[--left] != c[++right]) {                        break;                    }                    /* 对称记录对称的字符数*/                    symmetryNum = symmetryNum + 2;                }                /* 设定最大的对称字符数 */                if (symmetryNum >= max) {                    max = symmetryNum;                }            }        }        return max;    }

1 楼 EldonReturn 2011-11-03 gog 这种对称的情况呢？