最长回文子串：ACM 模式刷题
按标准输入读取测试数据，输出结果后可在 CodeACM 在线运行和提交。
题目描述
给你一个字符串 s，找到 s 中最长的 回文 子串。
输入格式
输入一行字符串 s。
输出格式
输出最长回文子串。
数据范围
- 1 ≤ s.length ≤ 1000
- s 仅包含英文字母和数字
公开样例
样例 1
输入
babad
输出
bab
bab 和 aba 等长，选择起点更小的 bab。
样例 2
输入
cbbd
输出
bb
最长回文子串为 bb。
练习建议
先根据输入输出格式写出可运行程序，再用公开样例检查结果；遇到边界情况时，补充自测用例后提交。