通过率 0% · 提交 0 · 通过 0
给定一个只包含大小写字母和数字的字符串 s,请输出其中最长的回文连续子串。若有多个长度相同的答案,输出最靠左的一个。
这题属于站内 OJ 练习中的「中心扩展」方向。建议先自己提交一遍,卡住时再看动画确认核心思路。
输入一行字符串 s。
输出最长回文子串。
示例 1
输入示例
babad
输出示例
bab
bab 和 aba 都是长度 3,输出更靠左的 bab。
时间限制 2000 ms · 内存限制 256 MB
import sys def solve(): data = sys.stdin.read().strip().split() # TODO: 按题目输入格式解析 data,并输出答案 if __name__ == "__main__": solve()