最长回文子串的求解（java）

根据时间复杂度区别方法：

1、O(n³)

暴力破解

step：首先遍历出所有子串，然后针对每一个子串都判断一下是否为回文子串，是的话判断是否为最长的回文串。

2、O(n²)

中心扩展

step：遍历字符串的每一个字符，以之为中心求可扩展的最长长度的回文字符串。

3、O(n²)

动态规划