LeetCode第五题:最长回文子串(C语言)

给定一个字符串 s,找到 s 中最长的回文子串。你能够假设 s 的最大长度为1000。web 示例 1:算法 输入: “babad” 输出: “bab” 注意: "aba"也是一个有效答案。 示例 2:数组 输入: “cbbd” 输出: “bb”svg 解法一:暴力求解法 思想: 反转 S,使之变成 S’。找到 S 和 S’之间最长的公共子串,这也必然是最长的回文子串。 理由:若是找两个字符串的公
相关文章
相关标签/搜索