算法设计方法4:动态规划经典例题总结( 五 )


问题描述:给定一个字符串s,找到s中最长的回文子串 。你可以假设s的最大长度为1000 。
示例 1:示例 2:
输入: "babad"输入: "cbbd"
输出: "bab"输出: "bb"
注意: "aba"也是一个有效答案
【算法设计方法4:动态规划经典例题总结】注意:最长公共序列、最长公共子串和最长回文子串属于字符串处理的常见操作,我会单独写篇博客来学习一下 。