算法：最长回文子串（js）

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

示例 1：

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-palindromic-substring

思路：两边扩散，若扩散的左右两边相等则仍然是回文子串，每得到一个更大长度的回文子串就赋给res。

代码：

var longestPalindrome = function(s) {let res = ''for (let i = 0; i < s.length; i ++) {let left = i - 1, right = i + 1 // s为奇数长度while (left >= 0 && right < s.length && s[left] === s[right]) {left --, right ++}if (res.length < right - left - 1) {res = s.substring(left + 1, right)}left = i, right = i + 1 // s为偶数长度while (left >= 0 && right < s.length && s[left] === s[right]) {left --, right ++}if (res.length < right - left - 1) {res = s.substring(left + 1, right)}}return res
};

结果：

算法：最长回文子串（js）相关推荐

中心扩散算法--最长回文子串
这篇看一下中心扩散算法. 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案. 示例 2:输入: " ...
manacher算法--最长回文子串
问题概述:输入一个字符串,输出它的最长回文子串输入样例: 对应输出: abbaabcba ...
常考数据结构与算法:最长回文子串
暴力解法: 列举所有的子串,判断是否为回文串,保存最长的回文串. /** 暴力解法: 列举所有的子串,判断是否为回文串,保存最长的回文串.*/public int getLongestPalindro ...
Manacher 求最长回文子串算法
Manacher算法,是由一个叫Manacher的人在1975年发明的,可以在$O(n)$的时间复杂度里求出一个字符串中的最长回文子串. 例如这两个回文串"level"." ...
【字符串】最长回文子串 ( 动态规划算法 ) ★
文章目录一.回文串.子串.子序列二.最长回文子串 1.动态规划算法 2.动态规划算法代码示例一.回文串.子串.子序列 " 回文串 ( Palindrome ) " 是正反都 ...
【字符串】最长回文子串 ( 蛮力算法 )
文章目录一.回文串.子串.子序列二.最长回文子串 1.蛮力算法 2.时间复杂度最优方案一.回文串.子串.子序列 " 回文串 ( Palindrome ) " 是正反都一样的 ...
最长回文子串动态规划_九章算法 | 微软面试题：最长回文子串
给出一个字符串(假设长度最长为1000),求出它的最长回文子串,你可以假定只有一个满足条件的最长回文串. 在线评测地址:LintCode 领扣样例 1: 输入:"abcdzdcab&quo ...
Manacher's algorithms（马拉车算法）最长回文子串
最长回文子串 https://leetcode-cn.com/problems/longest-palindromic-substring/ 给定一个字符串 s,找到 s 中最长的回文子串.你可以假设 ...
HihoCode1032 最长回文子串 manacher算法
求最长回文子串的算法比较经典的是manacher算法转载自这里首先,说明一下用到的数组和其他参数的含义: (1)p[i] : 以字符串中下标为的字符为中心的回文子串半径长度: 例如:abaa字符串 ...
怎么判断一个字符串的最长回文子串是否在头尾_每日一道算法题，让你的头脑更活跃（寻找最长回文子串）...
前言最近准备把算法慢慢的捡起来,所以准备日更一道算法题目,难度自然是由简入难,所以同学们可以每天都来看看小编的更新. 日更时间定在每晚20:00,希望大家多多关注啦. 昨天就欠更了,简直就是打脸.过 ...

算法：最长回文子串（js）

算法：最长回文子串（js）相关推荐

最新文章

热门文章