最长回文子串
发布时间
阅读量：
阅读量
文章结构概述
-
- 问题说明
- 强行枚举法
- 自顶向下规划法
- 以中心为起点的扩展方法
- Manacher算法
- 问题说明
题目描述
对于一个给定的字符串 s，需要确定其中所包含的最长回文子串。可假设该字符串 s 的长度不会超过 1000 个字符。
示例 1：
输入: "babad"
输出: "bab"
注意: "aba" 也是一个有效答案。
输入: "cbbd"
输出: "bb"
暴力法
对字符串进行一次扫描，判断区间 [i, j] 内的子串是否为回文结构，并在该过程中持续记录所发现的最长回文子串。
class Solution {
public String longestPalindrome(String s) {
if (s == null || s.length() < 2全部评论 (0)
还没有任何评论哟~