博客详细介绍了PAT-A-1040 Longest Symmetric String问题的解题思路，使用动态规划方法寻找字符串的最大对称子串。文章包含题目的具体要求、解题策略解析以及通过测试的C++代码示例。
1040 Longest Symmetric String (25 分)
题目传送门：1040 Longest Symmetric String (25 分)
一、题目大意
求字符串的最大对称子串的长度
二、解题思路
这道题可以用动态规划来处理，转移方程为：
d p [ i ] = d p [ i − 1 ] + 2 , 当 s [ i ] = = s [ i − 1 ] dp[i] = dp[i-1] + 2, 当s[i] == s[i-1] dp[i]=dp[i−1]+2,当s[i]=
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
