最长回文子串

问题描述：
给定一个字符串，找到其中最长的回文子串。回文串是指正着读和倒着读都相同的字符串。

示例：
输入： “babad”
输出： “bab”（或 “aba”）

输入： “cbbd”
输出： “bb”

解决方案：
要解决这个问题，我们可以使用动态规划的方法。动态规划是一种将问题分解为子问题并逐步解决的算法思想。

我们定义一个二维数组dp，其中dp[i][j]表示从索引i到索引j的子串是否是回文串。如果dp[i][j]为true，则表示子串s[i…j]是回文串，否则不是。

根据回文串的定义，我们可以得到以下状态转移方程：
dp[i][j] = (s[i] == s[j]) && dp[i+1][j-1]

其中，(s[i] == s[j])表示子串的第一个和最后一个字符相同，dp[i+1][j-1]表示去掉第一个和最后一个字符后的子串是否是回文串。

接下来，我们需要考虑一些边界情况：

1. 当i == j时，即子串只有一个字符，它一定是回文串，所以dp[i][j] = true。
2. 当j - i == 1时，即子串只