【数组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
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。