Longest-Palindromic-Substring(最长回文子串)

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。

Sample 1

输入: "babad"
输出: "bab"
注意: "aba" 也是一个有效答案。

Sample 2

输入: "cbbd"
输出: "bb"

来源：

力扣（LeetCode） 链接：https://leetcode-cn.com/problems/longest-palindromic-substring