题目：

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。

示例：

示例 1：

输入: "babad"
输出: "bab"
注意: "aba" 也是一个有效答案。
示例 2：

输入: "cbbd"
输出: "bb"

答案：

class Solution(object):def longestPalindrome(self, s):""":type s: str:rtype: str"""left = right = 0n = len(s)for i in range(n - 1):if 2 * (n - i) + 1 < right - left + 1:breakl = r = iwhile l >= 0 and r < n and s[l] == s[r]:l -= 1r += 1if r - l - 2 > right - left:left = l + 1right = r - 1l = ir = i + 1while l >= 0 and r < n and s[l] == s[r]:l -= 1r += 1if r - l - 2 > right - left:left = l + 1right = r - 1return s[left:right + 1]

Leetcode每日必刷题库第5题，如何实现最长回文子串？相关推荐

Openjudge NOI题库1.7编程基础之字符串 34:回文子串
总时间限制: 1000ms 内存限制: 65536kB 描述给定一个字符串,输出所有长度至少为2的回文子串. 回文子串即从左往右输出和从右往左输出结果是一样的字符串,比如:abba,cccde ...
java 最长回文_【Java】【每日算法/刷穿 LeetCode】5. 最长回文子串（中等）
首页专栏 java 文章详情 0 [每日算法/刷穿 LeetCode]5. 最长回文子串(中等) 宫水三叶发布于今天 12:00 题目描述给你一个字符串 s,找到 s 中最长的回文子串. 示例 ...
怎么判断一个字符串的最长回文子串是否在头尾_【Leetcode每日打卡】最长回文串...
干货预警:所有文章都会首发于我的公众号[甜姨的奇妙冒险],欢迎watch. 一.来历: 力扣从3月开始开启了每日一题打卡活动,于是跟风加入了打卡大军,这两天写评论.发题解,没想到反响还不错,收到了来自 ...
最长回文串_LeetCode解析，第五题：最长回文子串
LeetCode第五题:最长回文子串 5: 英文题面: Given a string s, find the longest palindromic substring in s. You may a ...
[动态规划|字符串] leetcode 5 最长回文子串
[动态规划|字符串] leetcode 5 最长回文子串 1.题目题目链接给定一个字符串 s,找到 s 中最长的回文子串.你可以假设 s 的最大长度为 1000. 示例1: 输入: "b ...
20200118：（leetcode）最长回文子串（中心扩展算法详解及思考）
最长回文子串(中心扩展算法详解及思考) 题目中心扩展算法详解代码实现题目给定一个字符串 s,找到 s 中最长的回文子串.你可以假设 s 的最大长度为 1000. 示例 1: 输入: " ...
20200117：（leetcode）最长回文子串（暴力法）
最长回文子串题目基本思路代码实现题目给定一个字符串 s,找到 s 中最长的回文子串.你可以假设 s 的最大长度为 1000. 示例 1: 输入: "babad" 输出: ...
Leetcode——回文子串 / 最长回文子串 / 最长回文子序列
1. 回文子串 (1)中心扩展比如对一个字符串 ababa,选择最中间的 a 作为中心点,往两边扩散,第一次扩散发现 left 指向的是 b,right 指向的也是 b,所以是回文串,继续扩散,同理 ...
牛客题霸 [ 最长回文子串] C++题解/答案
牛客题霸 [ 最长回文子串] C++题解/答案题目描述对于一个字符串,请设计一个高效算法,计算其中最长回文子串的长度. 给定字符串A以及它的长度n,请返回最长回文子串的长度. 题解: 两个方法: ...
[Leedcode][JAVA][第5题][最长回文子串][数组][动态规划]
[问题描述][第5题][最长回文子串][中等] 给定一个字符串 s,找到 s 中最长的回文子串.你可以假设 s 的最大长度为 1000.示例 1:输入: "babad" 输出: & ...

Leetcode每日必刷题库第5题，如何实现最长回文子串？

题目：

示例：

答案：

Leetcode每日必刷题库第5题，如何实现最长回文子串？相关推荐

最新文章

热门文章