leetcode_c++刷题_005_最长回文子串_mid_动态规划_字符串_leetcode 005 c++-CSDN博客

网站介绍:文章浏览阅读751次。题目描述:给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。注:回文是指正着读和反着读都一样示例 1:输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2:输入: "cbbd"输出: "bb"解析:用动态规划进行回文判断,代码如下:class Solution {public: string longestPalindrome(string s) { int n = s.size();_leetcode 005 c++