页面加载中…
通过率 100% · 提交 3 · 通过 3
给定一个只包含大小写字母和数字的字符串 s,请输出其中最长的回文连续子串。若有多个长度相同的答案,输出最靠左的一个。
这题属于 Hot100 ACM 开放训练中的「中心扩展」方向。建议先看动画确认核心思路,再回到右侧编辑器按标准输入输出写完整代码。
输入一行字符串 s。
输出最长回文子串。
示例 1
输入示例
babad
输出示例
bab
bab 和 aba 都是长度 3,输出更靠左的 bab。
时间限制 2000 ms · 内存限制 256 MB
登录后可查看你在本题的历史提交,以及每次的各用例通过情况。