最长回文子串

解析：

　　递归：

　　回文子串，一开始想的是用递归求解，对这个字符串直接判断如果是，那么直接返回就可以，如果不是，那么我们就需要考虑两种情况了，一种是舍去开头，一种是舍去结尾，这样一直递归下去，直到某个时刻找到一个字符串是回文的，那么这个肯定是最长的子串。

　　动态规划：

　　考虑建立一个二维的dp数组，对于动态规划的思路而言，与递归是有些不一样的，一开始我总想着状态转移方程与第一个和最后一个元素有什么关系，后来才发现是将第一个与最后一个抵消掉。

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。

示例 1：

输入: "babad"
输出: "bab"
注意: "aba" 也是一个有效答案。

class Solution {
    public String longestPalindrome(String s) {
        int n=s.length();
        if(n==0)
            return s;
        boolean[][] dp=new boolean[n][n];
        for(int i=0;i<n;i++)
            for(int j=0;j<=i;j++)
                dp[i][j]=true;
        for(int i=1;i<n;i++)
            for(int j=0;j<n-i;j++)
            {
                dp[j][j+i]=(s.charAt(j)==s.charAt(j+i))&&dp[j+1][j+i-1];
            }
        String res="";
        for(int i=0;i<n;i++)
            for(int j=i;j<n;j++)
            {
                if(dp[i][j]==false)
                    continue;
                else
                {
                    res=((j-i+1)>res.length())?s.substring(i,j+1):res;
                }
            }
        return res;
    }
}