华为OD机试 - 最长回文子串（java& c++& python & javascript）

题目描述

给你一个字符串 s，找到 s 中最长的回文子串。

如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。

输入与输出

示例 1：

输入：s = “babad”
输出：“bab”
解释：“aba” 同样是符合题意的答案。
示例 2：

输入：s = “cbbd”
输出：“bb”

提示

1 <= s.length <= 1000
s 仅由数字和英文字母组成

思路及算法

对于一个子串而言，如果它是回文串，并且长度大于
2
2，那么将它首尾的两个字母去除之后，它仍然是个回文串。例如对于字符串
“ababa”，如果我们已经知道
“bab” 是回文串，那么
“ababa” 一定是回文串，这是因为它的首尾两个字母都是 “a”