当前位置:   article > 正文

华为OD机试 - 最长回文子串(java& c++& python & javascript)_华为od机试给你一个字符串 s,找到 s 中最长的回文子串。 如果字符串的反序与原始

华为od机试给你一个字符串 s,找到 s 中最长的回文子串。 如果字符串的反序与原始

题目描述

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

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

输入与输出

示例 1:

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

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

提示

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

思路及算法

对于一个子串而言,如果它是回文串࿰

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/繁依Fanyi0/article/detail/466129
推荐阅读
相关标签
  

闽ICP备14008679号