本站于2023年9月4日。收到“大连君*****咨询有限公司”通知
说我们IIS7站长博客，有一篇博文用了他们的图片。
要求我们给他们一张图片6000元。要不然法院告我们
为避免不必要的麻烦，IIS7站长博客，全站内容图片下架、并积极应诉
博文内容全部不再显示，请需要相关资讯的站长朋友到必应搜索。谢谢！
另祝：版权碰瓷诈骗团伙，早日弃暗投明。
相关新闻：借版权之名、行诈骗之实，周某因犯诈骗罪被判处有期徒刑十一年六个月
叹！百花齐放的时代,渐行渐远!
本质上字符串这种题都可以暴力穷举 但是还是要用更好的算法试试
我开始没有想到这是一道可以用动态规划解决的问题
1 class Solution {
2 public:
3 string longestPalindrome(string s) {
4 int n = s.size();
5 vector<vector<int>> dp(n, vector<int>(n));
6 string ans;
7 for (int len = 0; len < n; ++len) {
8 for (int i = 0; i + len < n; ++i) {
9 int j = i + len;
10 if (len == 0) {
11 dp[i][j] = 1;
12 } else if (len == 1) {
13 dp[i][j] = (s[i] == s[j]);
14 } else {
15 dp[i][j] = (s[i] == s[j] && dp[i + 1][j - 1]);
16 }
17 if (dp[i][j] && len + 1 > ans.size()) {
18 ans = s.substr(i, len + 1);
19 }
20 }
21 }
22 return ans;
23 }
24 };
