最长回文子串

题目描述：给你一个字符串 s，找到 s 中最长的回文子串。

示例说明请见LeetCode官网。

来源：力扣（LeetCode）   

链接：https://leetcode-cn.com/problems/longest-palindromic-substring/   

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解法一：暴力破解法

遍历所有可能的子串，然后判断子串是否是回文子串，如果是，判断是否超过当前最长的长度，遍历完成即可得到最长的回文子串。  这是我第一个想到的方法， 尴尬的是leetcode上提交之后超出时间限制了，此方法不可取。

解法二：动态规划

动态规划效率更高，待完成。