题目
最长回文子串
给你一个字符串 s,找到 s 中最长的回文子串 。
如果字符串的反序与原始字符串相同,则该字符串称为回文字
示例 1
输入:
输出:
解释:
"aba" 同样是符合题意的答案。
示例 2
输入:
输出:
提示:
1 <= s.length <= 1000
s 仅由数字和英文字母组成
代码
s = "babad"
"bab"
s = "cbbd"
"bb"
/*
思路:
找到最长回文子串的一种常见方法是以每个字符为中心,向两边扩展,同时考虑奇数长度和偶数长度的回文子
串。以下是详细的思路:
遍历每个字符:从字符串的第一个字符开始,依次遍历每个字符。
以每个字符为中心:对于每个字符,分别考虑以该字符为中心的奇数长度和偶数长度的回文子串。
向两边扩展:从当前字符向两边扩展,直到不能构成回文子串为止。具体步骤如下:
对于奇数长度的回文子串,以当前字符为中心,向左右两边扩展,直到左右字符不相等为止。
对于
od面试手撕代码:最长回文子串
于 2024-04-21 08:49:41 首次发布
本文通过举例介绍如何在Java中找到一个字符串中的最长回文子串。提供了一种以每个字符为中心,向两边扩展的O(n^2)时间复杂度的解决方案,以及详细代码实现。
摘要由CSDN通过智能技术生成