leetcode----5. 最长回文子串

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

示例 1：

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

示例 2：

输入: "cbbd"
输出: "bb"

-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------

分析思路：

动态规划的思想

比如对于字符串: "aba" ，这个串为回文串，则对于x"aba"y(x,y表示任意字符) 是否为一个回文字符串，需要判断x 是否等于 y。

而此题也属于一个求最符合要求字串的问题，所以我想用一个dp来存储 i 之前的最大回文子串。

采用一个二维dp，y轴：表示length，为子串的长度，x轴：表示以下标 i 结尾的字符串。

所以dp[x][y]的含义为  ：以 y 为最后一个字符的子串中是否存在长度为y的子串 。

代码如下：

func longestPalindrome(s string) string {
    if len(s) == 0{
        return s
    }
    //创建dp数组记录子串情况
    //y轴为length:子串长度
    //x轴为end:记录以这个下标为最后一个字符的子串
    //dp含义:每个格子表示-->以end结尾的长度为length的子串是否为回文子串
    dp := make([][]bool,len(s))
    y := 0
    x := 0
    for i:=0;i