Leetcode 5最长回文子串 Java

最长回文子串 题目：给定一个字符串 s，找到 s 中最长的回文子串。你能够假设 s 的最大长度为 1000。java 示例 1： 输入: “babad” 输出: “bab” 注意: “aba” 也是一个有效答案。web 示例 2： 输入: “cbbd” 输出: “bb”算法 其实这道题的解法也是经过在网上搜别人的答案最后才完成的，而且只用了动态规划的办法，没有考虑更加适合的Manacher算法。本

>>阅读原文<<