最長回文子串

題目描述：給你一個字符串 s，找到 s 中最長的回文子串。

示例說明請見LeetCode官網(wǎng)。

來源：力扣（LeetCode） ??

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

著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

解法一：暴力破解法

遍歷所有可能的子串，然后判斷子串是否是回文子串，如果是，判斷是否超過當(dāng)前最長的長度，遍歷完成即可得到最長的回文子串。 ?這是我第一個想到的方法， 尷尬的是leetcode上提交之后超出時間限制了，此方法不可取。

解法二：動態(tài)規(guī)劃

動態(tài)規(guī)劃效率更高，待完成。