給你一個字符串 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
著作權歸領扣網(wǎng)絡所有。商業(yè)轉載請聯(lián)系官方授權，非商業(yè)轉載請注明出處。

思路一：暴力法

遍歷字符串找到所有子串，并判斷每一個子串是不是回文串，取最長的返回

思路二：動態(tài)規(guī)劃

每一個回文串去掉首尾，一定還是回文串。

啊 今天太累了 剩下的詳細內容先欠著。。。