动态规划：1个回文串，两边加上同样的字符，也是回文串。这是一个性质，之后要用。对于一大串字符，从1长度的子串开始判断。1个长度的子串，肯定回文；如果这个子串两边加上同样的字符，长度变成了3，少了一次判断。因此还要加上，判断2长度的子串是不是回文。之后才会判断3长度的子串是不是回文

1、题目描述：2、解题方法：动态规划动态规划解题步骤：1、确定状态最后一步：如果s[i,...,j]是回文子串，那么需要满足两个条件①s[i

最长回文子串中心扩展法从中心向两侧扩展，分为两种情况：一种是奇数长度，一种是偶数长度，需要分开讨论。classSolution{publicStringlongestPalindrome(Strings)