自己写Leetcode|5.最长回文子串

给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1: 输入: “babad” 输出: “bab” 注意: “aba” 也是一个有效答案。 示例 2: 输入: “cbbd” 输出: “bb” 思路 基于中心朝两边扩散的思路,即遍历每一个点朝两边扩散,判断朝两边扩散的最大值即为此点的最大回文长度 例如: 收到:ababb 将其变成 #a#b#a#b#b# 这样做的目的是可以保证每一个点都可以成为中心点,可以朝两边扩散,不用判断回文长度是单数还是双数分开求解。 例如上面有子回文’aba‘和‘bb’分别由点’b‘为中心点扩散(#a#b#a#)和‘#’为