给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 **示例 1:** ``` 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 ``` **示例 2:** ``` 输入: "cbbd" 输出: "bb" ``` [leetcode](https://leetcode-cn.com/problems/longest-palindromic-substring/solution/leetcode5zui-chang-hui-wen-zi-chuan-by-user7746o/)