LeetCode每日一题-5

Day-2-最长回文子串
题目介绍：https://leetcode-cn.com/problems/longest-palindromic-substring/
首先，要明白子串和子序列的区别，即子串要是连续的，子序列则不必。
1.求最长子序列的问题都可以用动态规划法来完成，用dp[i][j]存储该位置是否为回文的标志，然后由前后索引来求得最长长度和对应子串。刚开始直接考虑dp里面放字符串，结果错误，因为没法由此完成对应的状态转移，故一定要有标志判断前一个状态是否是回文。
在写的过程中要注意考虑偶对称的情况，要写全。

2.还可以用中心扩展法来做，一种可以对字符串进行扩展，在字符之间加入辅助符号*使得字符串变为奇数个，依次遍历得到每个中心对应的最长子串
还有就是以扩展中心为奇数和偶数分别求。
写程序的时候注意边界及时处理，不然报错哦。