第5题 Longest Palindromic Substring

题目要求：找出最长的回文子串

题目难度： 中等难度

解题思路：中心扩散法

1. 遍历子串

2. 会有两种情况：单数：如aba  双数：如abba，调用helper方法（String s, i (left), i (right)）

3. helper:  (left>=0&&right

4. 上述循环结束后，截取子串，s.substring(left-1, right): substring 含头不含尾

5. 判断是否当前子串为最长的子串，不是的话，就把当前的赋值给全局变量res

算法复杂度：

    时间复杂度：O(n^2)

    空间复杂度：O(1)

代码：