由于题目要求只考虑奇数长度的回文子串，因此每个合法回文串都一定对应一个中心字符。我们可以使用中心扩展算法解决。
相关算法：中心扩展法。
核心思路如下：
给你一个字符串sss，找到sss中最长的回文子串。 回文串：字符串向前和向后读都相同
要求
1.回文子串的长度是奇数
2.如果存在多个，返回第一个
输入
"babad"
输出
"bab"
本题属于以下题库，请选择所需题库进行购买
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册
