回文子串

百度2014校园招聘笔试题（深圳-软件研发岗）

2求长度极大字符串的最长回文子串。3数轴上有一系列点a[0],a[1
hustcqb·2020-07-30 08:34

求最长回文子串（曼彻斯特算法）

这两天在研究求最长回文子串的曼彻斯特算法，终于看懂了，下面给的链接讲的很清楚，不过还是要仔细揣摩才能看明白。
hustcqb·2020-07-30 08:34

CodeForces ~ 981A ~ Antipalindrome （水，回文）

题意：给你一个字符串，问他的最长的非回文子串的长度。思路：假设该串长度为len。非回文串：len。回文串：len-1。回文串且所有字符都一样：0。
张松超·2020-07-29 16:54

LeetCode题库5：最长回文子串——JavaScript解答

题目描述：给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:“babad”输出:“bab”注意:"aba"也是一个有效答案。
小圣贤君·2020-07-29 13:43

字符串的最长回文子串

接着上篇的字符串拆分字符组成回文字符串，这次是不能拆分求最长回文子串。
奋斗豆角·2020-07-29 13:46

js实现字符串中找最大的回文子串

回文串就是正着读和倒过来读字符的顺序是一样的，字符串中找最大的回文子串，我这里有两种方法来寻找。
拉风的小蜗牛·2020-07-29 11:53

Leetcode训练（Python3）——5.最长回文子串（decode错误）

5.最长回文子串给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。
qwq112345·2020-07-29 11:12

js + leecode刷题:No.5最长回文字符串

此文转载，转载地址为：https://www.jianshu.com/p/2875fb4f5a72该作者关于leecode算法题的一些解释很详细有用给定一个字符串s，找到s中最长的回文子串。
小确信(｢･ω･)｢嘿·2020-07-29 09:13

Palindromic Substrings回文子串（C语言）

题目描述：给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。
wangqingchuan92·2020-07-29 06:51

马拉车 Manacher

是用来查找一个字符串的最长回文子串的线性算法。一个字符串的长度有可能是偶数也可能是奇数。为了实现方便，对原串略加改动。如ababca为$#a#b#a#b#c#a#，令新串为sss。
ylxmf2005·2020-07-29 05:02

将字符串分割为回文子串

将字符串分割为回文子串题目描述DFS解法代码动态规划代码题目描述求解代码题目描述给定一个字符串s，将s分割成一些子串，使每个子串都是回文串。返回s所有可能的分割方案。
August-us·2020-07-29 05:05

[转] 最长回文子串——Manacher算法

转自https://segmentfault.com/a/11900000039142280.问题定义最长回文子串问题：给定一个字符串，求它的最长回文子串长度。
Lndulge.·2020-07-29 00:24

蓝桥杯 15决赛 A5 切开字符串(String操作)

publicstaticvoidmain(String[]args){init();//t=System.currentTimeMillis();//标记所有正回文for(inti=0;i();//统计A个不相同的正回文子串
hyoka_weng·2020-07-28 22:51

左神直通BAT算法（进阶篇）-上

个人技术博客：www.zhenganwen.top经典算法Manacher算法原始问题Manacher算法是由题目“求字符串中最长回文子串的长度”而来。
weixin_34416754·2020-07-28 19:25

最长回文子串——Manacher 算法

0.问题定义最长回文子串问题：给定一个字符串，求它的最长回文子串长度。如果一个字符串正着读和反着读是一样的，那它就是回文串。
weixin_33967071·2020-07-28 18:53

笔试面试算法经典--最长回文子串

字符串的最长回文子串，是指一个字符串中包含的最长的回文子串。例如“1212134”的最长回文子串是“12121”。下面给出了三种求最长子串的方法。
HankingHu·2020-07-28 14:32

用马拉车算法寻找字符串的最长回文子串

字符串的最长回文子串给定一个字符串s，找到s中最长的回文子串。例如输入:“cbbd”，输出:“bb”。
Xiaoqing(Tiffany)·2020-07-28 12:46

解决最长回文子串问题——Manacher算法

问题描述：输入一个字符串，求出其中最大的回文子串。子串的含义是：在原串中连续出现的字符串片段。回文的含义是：正着遍历和倒着遍历得到的序列相同，如madam，lol，oppo，zz。
Miserable_ccf·2020-07-28 11:38

蓝桥杯——切开字符串（字符处理）

这里就是先从左往右，找每个字符串所含的正回文子串的数量（放set
qdu_zhaiH·2020-07-28 10:41

求最长回文子串——Manacher算法详解

回文子串问题回文子串问题通常会给出一个字符串，然后找出这个字符串中最长的回文子串。回文串即为正读和反读一致的字符串，比如”aa"，“abba”，"abcba"等。
E_Mlls·2020-07-28 07:46

leetcode132

示例:输入:“aab”输出:1解释:进行一次分割就可将s分割成[“aa”,“b”]这样两个回文子串。最少分割次数，因此使用动态规划。
Jackybored·2020-07-28 06:01

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

leetcodeNo.5给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。
one0_opiece·2020-07-28 04:56

最长回文子串算法

#1032:最长回文子串时间限制:1000ms单点时限:1000ms内存限制:64MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进
nisxiya·2020-07-28 04:05

杭电多校第一场 Distinct Sub-palindromes(思维，构造)

字符串s的本质不同的回文子串的个数最少，求字符串s种类的数量。
要无愧于人·2020-07-28 03:05

最长对称子字符串【最长回文子串】（动态规划）

原题链接#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;constintMAX=10000,INF=1>str;if(str.size())max_sub=str[0];for(inti=
笨比master·2020-07-28 03:35

【杭电多校2020】Distinct Sub-palindromes【结论】【构造】

题意：长度为nnn的本质不同的回文子串个数最少的小写字母组成的字符串的个数。
Lstdo·2020-07-28 03:45

python算法-1字符串-7最长回文子串Leetcode_005_Longest_Palindromic_Substring

python算法-1字符串-7最长回文子串Leetcode在线运行：https://pyleetcode.gitee.io/codes_html/Leetcode_005_Longest_Palindromic_Substring.html
jj_千寻·2020-07-28 00:28

动画演示LeetCode算法题：005-最长回文子串，多种实现方式

题目：给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:“babad”输出:“bab”注意:“aba”也是一个有效答案。
会写代码的鱼·2020-07-28 00:16

LeetCode#5 Longest Palindromic Substring

2.LeetCode#5LongestPalindromicSubstring题目描述求给定字符串的最长回文子串动态规划求解可以创建一个数组记录由i开始到j的子串是否是回文子串满足关系：dp[i][j]
MrLyn·2020-07-27 19:54

最长回文子串算法详解

最长回文子串。
amy_jork·2020-07-27 18:50

国内外大厂leetcode高频算法题汇总

获取全部整理好的题目阿里巴巴序号编号题目通过率难度出题指数出现频率11两数之和47.5%简单50.97923无重复字符的最长子串32.8%中等50.71432两数相加36.6%中等50.58144寻找两个有序数组的中位数36.7%困难50.99755最长回文子串
feichaoyu·2020-07-27 18:47

LeetCode5 最长回文子串

给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。
伍骁辛·2020-07-27 17:21

hihocoder 1032 最长回文子串 (Manacher算法 详解+模板)

这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能分别在这些字符串中找到它们每一个的最长回文子串呢？”小Ho奇怪的问道：“什么叫做最长回文子串呢？”
_TCgogogo_·2020-07-27 17:03

1004. Distinct Sub-palindromes (思维 / 回文串 / 构造)(2020 Multi-University Training Contest 1)

传送门思路：题目要求找到长度为n的字符串S的数量——S的回文子串种类最少。
S atur·2020-07-27 17:48

O(N)最长回文子串算法——Manacher算法

题目举例：http://hihocoder.com/problemset/problem/1032?sid=763559题意：在一串连续的字符串中寻找它的最长子串（LongestPalindromicSubstring）输入：先从标准输入读取一个整数N（Nusingnamespacestd;charstr[2000005];intlps[2000005];intManacher(strings)/
RichardZJU·2020-07-27 17:13

最长回文子串——Manacher 算法

原文网址：https://segmentfault.com/a/11900000039142280.问题定义最长回文子串问题：给定一个字符串，求它的最长回文子串长度。
cwfly93·2020-07-27 13:43

Problems->005.最长回文子串

(记录自己的leetcode之旅)给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。
云鲸鱼rain·2020-07-27 11:05

腾讯 2018 秋招精选（50 题）

AC#题名难度AC2两数相加中等4两个排序数组的中位数困难5最长回文子串中等AC7反转整数简单8字符串转整数中等AC9回文数简单AC11盛最多水的容器中等AC14最长公共前缀简单15三数之和中等16最接近的三数之和中等
diaotangxu2658·2020-07-27 11:20

合并回文子串（NC13230）

合并回文子串（NC13230）Problem：输入两个字符串A和B，合并成一个串C，属于A和B的字符在C中顺序保持不变。如"abc"和"xyz"可以被组合成"axbycz"或"abxcyz"等。
Kirito0·2020-07-25 08:00

【LeetCode】5.最长回文子串（中心扩散法，动态规划，超详细图文，java实现）

方法一：暴力匹配（BruteForce）根据回文子串的定义，枚举所有长度大于等于22的子串，依次判断它们是否是回文；在具体实现时，可以只针对大于“当前得到的最长回文子串长度”的子串进行“回文验证”；在
Hi丶Vp·2020-07-19 13:54

ABB 马拉车求回文后缀

首先跑一遍马拉车，求得num数组，num[i]为填充字符后的字符串第i位的回文半径，所以num[i]+i==len-1时，此时的回文子串是紧贴右边的，于是维护一下num[i]-1，代表原来字符串的回文长度
艾尔夏尔-Layton·2020-07-18 00:00

马拉车算法详解

简述Manacher算法，又称马拉车算法，它是用于求一个字符串的最长回文子串长度的算法，时间和空间复杂度为O(n)。
艾尔夏尔-Layton·2020-07-17 20:00

5.最长回文数

题目给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。
HITZGD·2020-07-16 06:43

最长回文子串 647. 回文子串 java

leetcode5.最长回文子串647.回文子串java给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。
anjushi_·2020-07-16 05:11

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

示例1：输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。示例2：输入:"cbbd"输出:"bb"解题思路：中心扩展法：每一个位置的字母都有可能是回文串的中心轴，有三种可能：单轴/双轴左部/双轴右部例如：aba此时的b就是作为单轴cbbc此时的bb就是作为双轴,对每一个b细分，就是第一个b就是双轴左部，第二个b就是双轴右部了综合考虑一下,发现双轴左/右只需要考虑到一个就可以所以
qfc8930858·2020-07-16 04:55

(字符串)-获取字符串的最长回文子串

如：'abcdzdcab'，返回：cdzdc'abcdzdcab111'，返回：cdzdcpython：#1穷举classSolution:defstr(self,s):ifnots:return''n=len(s)logest,left,right=0,0,0#最大回文长度，最大回文左右位置foriinrange(0,n):forjinrange(i+1,n+1):substr=s[i:j]#截
jj_千寻·2020-07-16 01:19

返回字符串所有的回文子串切分结果

题目描述给定一个字符串s，分割s使得s的每一个子串都是回文串返回所有的回文分割结果。（注意：返回结果的顺序需要和输入字符串中的字母顺序一致。）例如:给定字符串s=“aab”,返回[“aa”,“b”],↵[“a”,“a”,“b”]深度优先搜索思路子在川上曰：如果要求输出所有可能的解，往往都是要用深度优先搜索。如果是要求找出最优的解，或者解的数量，往往可以使用动态规划。记住这句话，超级有用。那么这道题
Jamie_Wu·2020-07-16 00:29

给定一个字符串s,找出最长的回文子串

2考虑回文子串可能是奇数长度，对称点只有一个。也可能是偶数长度。
i_am_bird·2020-07-16 00:21

5. Longest Palindromic Substring

寻找最长回文子串——Manacher算法，时间复杂度是O(n)网上看到的资料中感觉这一篇是讲的最清楚的：最长回文子串——Manacher算法-曾会玩-SegmentFault下面说明一下可能存在的一个疑问
huangmi2958·2020-07-16 00:12

给定一个字符串，求它的最长回文子串的长度，并打印出最长回文子串

参考链接：http://taop.marchtea.com/01.05.html#include#include#include/*给定一个字符串，求它的最长回文子串的长度，并打印出最长回文子串*/intmain
happy_bigqiang·2020-07-15 23:32
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他