- 链接地址:https://blog.csdn.net/xiaotao_1/article/details/106876669
- 链接标题:leetcode_c++刷题_005_最长回文子串_mid_动态规划_字符串_leetcode 005 c++-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:8922
文章浏览阅读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++
版权声明:本文发布于特牛网址导航 内容均来源于互联网 如有侵权联系删除