5. 最长回文子串

给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1: 输入: "babad" 输出: "bab" 注意: "aba"也是一个有效答案。 示例 2: 输入: "cbbd" 输出: "bb" 解法一:暴力解法 时间复杂度 两个for循环,一个判断是否为回文的函数 解法二:中心扩展解法 时间复杂度,空间复杂度 c++ code: #include<iostr
相关文章
相关标签/搜索