【数组Array】力扣-5 最长回文子串

2023-12-13 21:10:17

目录

题目描述

题解labuladong

题目描述

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

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

示例 1：

输入：s = "babad"
输出："bab"
解释："aba" 同样是符合题意的答案。

示例 2：

输入：s = "cbbd"
输出："bb"

提示：

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

题解labuladong

又是偷懒的一天，没思考多久直接学习题解了，头疼，不想思考┭┮﹏┭┮

?

其实核心在于循环方式，题解中对回文串中心进行循环，然后以中心向两侧扩展，这种好处是，很容易就能判断是不是回文串，以及获得回文串的头尾。如果从左侧或者右侧开始寻找，就需要控制两个循环变量，很复杂。?

文章来源:https://blog.csdn.net/weixin_42672331/article/details/134979446
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。