最长回文子串——动态规划和马拉车算法

题目 s，找到 s 中最长的回文子串。你能够假设 s 的最大长度为 1000。html 示例 1：web 输入: “babad” 输出: “bab” 注意: “aba” 也是一个有效答案。算法 示例 2：数组 输入: “cbbd” 输出: “bb”app 分析 咱们首先要理解什么是"回文"，回文就是不管从前日后读仍是从后往前读都是同样的，如：“abcba”,"noon"等。那么要求回文串，最简单直

>>阅读原文<<