【力扣-每日小练】5. 最长回文子串 （python)

5. 最长回文子串

题目链接： https://leetcode-cn.com/problems/longest-palindromic-substring/
难度： 中等

题目描述

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。
回文串（palindromic string）是指这个字符串无论从左读还是从右读，所读的顺序是一样的；简而言之，回文串是左右对称的。

示例

示例1：
输入: “babad”
输出: “bab”
注意: “aba” 也是一个有效答案。

示例 2：
输入: “cbbd”
输出: “bb”

这题愚笨了，怎么也想不出来，下面链接是网上找的，大家可以参考参考，（第一种暴力法会报错，有些测试用例不通过。）
代码链接： https://blog.csdn.net/qq_17550379/article/details/84022845