声明:本文原题主要来自力扣,记录此博客主要是为自己学习总结,不做任何商业等活动!
一、题目描述
给你一个字符串 s,找到 s 中最长的回文子串。
示例 1:
输入:s = "babad"
输出:"bab"
解释:"aba" 同样是符合题意的答案。
示例 2:输入:s = "cbbd"
输出:"bb"
示例 3:输入:s = "a"
输出:"a"
示例 4:输入:s = "ac"
输出:"a"
提示:
1 <= s.length <= 1000
s 仅由数字和英文字母(大写和/或小写)组成
二、题目分析
看到该题第一想法是暴力解法,即最长子串的长度从最长到最短开始遍历,假如前面出现回文则直接返回