leetcode算法第5题:最长回文子串

leetcode算法题第5题：最长回文子串

---

题目：给你一个字符串 s，找到 s 中最长的回文子串。

---

解题思路：中心扩展算法

      遍历字符串s，从每一个字符或者两个字符开始遍历，往两边扩散，当left[i]==right[j],且i>=0,j<len(s)时，则left和right的下坐标往外扩一位，在判断是否符合规则，如果符合则再继续往外扩，直到不满足条件，每遍历一个字符则判断长度是否比上次的字符串长，如果是则返回最新长度，不是则保留上一个长度。

---

代码：