LeetCode第五题：最大回文子串【5/1000 python】

👤作者介绍：10年大厂数据\经营分析经验，现任大厂数据部门负责人。
会一些的技术：数据分析、算法、SQL、大数据相关、python
欢迎加入社区：码上找工作
作者专栏每日更新：
LeetCode解锁1000题:打怪升级之旅
python数据分析可视化:企业实战案例
备注说明：方便大家阅读，统一使用python，带必要注释，公众号 数据分析螺丝钉 一起打怪升级

“最长回文子串”是一个经典而广为人知的问题，它要求找到一个字符串中最长的回文子串。回文是一种正读和反读都相同的字符串，例如 “madam” 或 “racecar”。

问题描述

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例：

输入: "babad"
输出: "bab"
注意: "aba" 也是一个有效答案。

解题思路

解决这个问题有几种不同的方法，包括暴力法、动态规划、中心扩散法和Manacher算法。在这里，我们主要介绍中心扩散法和Manacher算法，因为它们在实际应用中更为高效。

中心扩散法

中心扩散法的核心