由于题目要求只考虑奇数长度的回文子串,因此每个合法回文串都一定对应一个中心字符。我们可以使用中心扩展算法解决。
相关算法:中心扩展法。
核心思路如下:
给你一个字符串sss,找到sss中最长的回文子串。 回文串:字符串向前和向后读都相同
要求
1.回文子串的长度是奇数
2.如果存在多个,返回第一个
输入
"babad"
输出
"bab"
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt