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

目录

题目描述

题解labuladong

---

题目描述

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

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

示例 1：

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

示例 2：

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

提示：

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

题解labuladong

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

 

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