Leetcode5 最长回文子串 12/5

无脑暴力做法，时间复杂度为O(N^2)

思路：遍历整个字符串。回文串包过两种情况。

1.aa型起始。如baab。相邻的相同为一种子串

2.aba型起始。中间的不管为什么字母。

然后使用一个left与right指针，逐渐向外扩散。当不满足条件时候，判断是否长度比之前的res长度长。

注意长度的表示：r=i-1，r=i+1时，没有判断就先往外扩散了一次，所以回文子串的长度为r-l+1-2（其中的-2为没有判断就扩了的长度）也就是r-l-1。