给你一个字符串 s，找到 s 中最长的回文子串。

示例 1：
输入：s = "babad"
输出："bab"
解释："aba" 同样是符合题意的答案。

示例 2：
输入：s = "cbbd"
输出："bb"

示例 3：
输入：s = "a"
输出："a"

示例 4：
输入：s = "ac"
输出："a"

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-palindromic-substring
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路一：暴力法

遍历字符串找到所有子串，并判断每一个子串是不是回文串，取最长的返回

思路二：动态规划

每一个回文串去掉首尾，一定还是回文串。

啊 今天太累了 剩下的详细内容先欠着。。。