最长回文子串

题目：

给你一个字符串 s，找到 s 中最长的回文子串。

示例 1：

输入：s = "babad"
输出："bab"
解释："aba" 同样是符合题意的答案。
示例 2：

输入：s = "cbbd"
输出："bb"
 

提示：

1 <= s.length <= 1000
s 仅由数字和英文字母组成

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-palindromic-substring
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思考：

1. 回文字符指的是， 正向读和反向读所获得的字符一致，所以问题可以简化为，正向字符串和反向字符串的最长连续公共子串

2. 其最长公共子串必须满足，正向开始的index的反向顺序为，反向字符串结束index方可保证其为正反向阅读相同的，来源一致的字符串。

3. 注意特殊情况，边界条件等

4. 最长的连续公共子串可动态规划解题，即若字符一致，则a[i][j]=a[i-1][aj-1] + 1； 若字符不一致，则a[i][j] = 0（此处用长度来代替子串，意会）

5. 计算最长时， 同时需判断2的条件