leetcode之最长的回文子串

题目:给定一个字符串 s,找到 s 中最长的回文子串。你能够假设 s 的最大长度为 1000。 示例 1: 输入: “babad” 输出: “bab” 注意: “aba” 也是一个有效答案。 示例 2: 输入: “cbbd” 输出: “bb”java 思路:中心扩散法——遍历每个索引,以这个索引为中心,利用“回文串”中心对称的特色,往两边扩散,看最多能扩散多远。 在这里须要注意一个细节:回文串在长
相关文章
相关标签/搜索