topbookcc

摘要： 题目描述 给你一个字符串 s，找到 s 中最长的回文子串。 示例 输入：s = "babad" 输出："bab" 解释："aba" 同样是符合题意的答案。 动态规划 对于一个子串而言，如果它是回文串，并且长度大于 2，那么将它首尾的两个字母去除之后，它仍然是个回文串。例如对于字符串 “ababa”， 阅读全文