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

根據時間復雜度區別方法：

1、O(n³)

暴力破解

step：首先遍歷出所有子串，然后針對每一個子串都判斷一下是否為回文子串，是的話判斷是否為最長的回文串。

2、O(n²)

中心擴展

step：遍歷字符串的每一個字符，以之為中心求可擴展的最長長度的回文字符串。

3、O(n²)

動態規划