/*

     * 5.Longest Palindrome substring

     * 2016-4-9 by Mingyang 自然而然的想到用dp来做

     * 刚开始自己做的时候分的条件太细，两个index相等，相差小于3，还有其他

     * 但这里这个if写的很好，一个代表了所有为true的情况

     * 根本不用管为false的情况，因为自然而然为false

     *

     */

    public String longestPalindrome(String s) {

        String res = " ";

        if (s == null || s.length() == 0)

            return "";

        int len = s.length();

        boolean[][] dp = new boolean[len][len];

        int maxLen = 0;

        for (int i = len - 1; i >= 0; i--) {

            for (int j = i; j < len; j++) {

                if (s.charAt(i) == s.charAt(j)

                        && (j - i <= 2 || dp[i + 1][j - 1])) {

                    dp[i][j] = true;

                    if (maxLen < j - i + 1) {

                        maxLen = j - i + 1;

                        res = s.substring(i, j + 1);

                        // 这是用来切断一个string，使之只取一个小部分的值

                    }

                }

            }

        }

        return res;

    }