输入一个字符串，输出该字符串中对称的子字符串的最大长度。

来自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 这种对称的情况呢？