----回文串

指针-又见回文

ProblemDescription“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。现在呢，就是让你判断输入的字符串是否是回文串。
HowieLee59·2019-03-17 08:40

最短回文串

最短回文串问题回文串——指的是正读和反读都一样的字符串，简单理解就是轴对称。题目背景：给定一个字符串s，你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。
IamCerian·2019-03-16 15:12

manacher算法

Manacher回文串算法因为回文串可能有奇数个字符，也有可能有偶数个字符，奇数个字符时，处理较简单，找到轴往两边扩展就可以，而偶数个的轴有两个；所以，首先将字符串中每个字符之间插入#，那么原字符串就会变成奇数个字符
Duncan_dsf·2019-03-13 10:18

manacher算法

Manacher回文串算法因为回文串可能有奇数个字符，也有可能有偶数个字符，奇数个字符时，处理较简单，找到轴往两边扩展就可以，而偶数个的轴有两个；所以，首先将字符串中每个字符之间插入#，那么原字符串就会变成奇数个字符
Duncan_dsf·2019-03-13 10:18

最长回文串(利用数组下标计数)

https://leetcode-cn.com/problems/longest-palindrome/给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。
while_false_·2019-03-12 16:35

[CF] Sasha and One More Name

题目大意就是给一个回文串，然后进行k次分割，产生k+1个字符子串，通过重新组合这k+1个字符字串，是否会出现新的不同的回文串，且最少需要分割几段。
水喵桑·2019-03-09 16:00

字符串dfs

第一题牛客网寒训第四场#I--回文串题目描述自从Applese学会了字符串之后，精通各种字符串算法，比如……判断一个字符串是不是回文串。这样的题目未免让它觉得太无聊，于是它想到了一个新的问题。
ffffffffffffly·2019-03-09 14:51

【codeup22562】最长回文子串（dp基础题）

cid=100000629&pid=0解题思路：dp[i][j]=1表示s[i]到s[j]所表示的子串是回文串，否则为0边界：状态转移方程：本题中用到库函数，isalpha,isdigit,且输入中除了空格和标点符号外的字符还可能有数字
_奶酪·2019-03-07 22:04

关于字符串的几道算法面试题

一给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。
lMonster81·2019-03-07 21:55

回文串最长

www.nowcoder.com/questionTerminal/28c1dc06bc9b4afd957b01acdf046e69来源：牛客网给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串
dreambyday·2019-03-07 20:15

蓝桥杯———完美的代价（贪心算法）

基础练习完美的代价时间限制：1.0s内存限制：512.0MB问题描述回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。
SYP_·2019-03-04 16:19

bzoj2565: 最长双回文串（pam）

传送门题意简述：问最长的由两个回文串连接而成最长字串长度。思路：正反串各建一个pampampam然后就完了。
SC.ldxcaicai·2019-03-02 17:00

验证回文串 (C语言）

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。
啊啊啊狗哥·2019-02-28 08:46

完美的代价——贪心

问题描述回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。
小七mod·2019-02-28 00:45

Manacher Algorithm 马拉车算法

对于回文串想必大家都不陌生，就是正读反读都一样的字符串，比如"bob","level","noon"等等，那么如何在一个字符串中找出最长回文子串呢，可以以每一个字符为中心，向两边寻找回文
Cherry_93·2019-02-27 10:45

[蓝桥杯]完美的代价

[蓝桥杯][基础练习VIP]完美的代价时间限制:1Sec内存限制:128MB提交:261解决:73题目描述回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。
DanBo_C·2019-02-23 17:09

[蓝桥杯]完美的代价

[蓝桥杯][基础练习VIP]完美的代价时间限制:1Sec内存限制:128MB提交:261解决:73题目描述回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。
DanBo_C·2019-02-23 17:09

随手练——Uva-11584 划分成回文串（区间DP）

思路：dp[i]代表到第i位的最小值，枚举它的前几位，求出最小值。转移方程：dp[i]=min(dp[i],dp[j-1]+1);本来觉得，代码加深部分可以提前break，其实不行，有些特例，比如：oioooooioooo是最少的，两个；提前break的话，会判断成oioooo，三个。最开始用string写的，一直超时，改成char数组才过的了。#include#include#include#i
qmyc1999·2019-02-23 16:00

CF_884_F(NetFlow)

codeforces_884_f题目大意：给出一串长为n的字符串（保证n为偶数），定义反回文串为每一个位置的对应位置上的字母都不等于它（foreachi:s[i]!
FormerAutumn·2019-02-19 09:00

manacher算法求最长回文子串

1.那就在每两个字符之间插入一个固定的字符，将字符串统统变为奇数长度的字符串2.设置p数组，p[i]是以i为中心的最大对称半径3.从左到右求p[]，id为之前的最长回文子串的中心，mx为回文串的边界4.
不识地理不懂距离·2019-02-10 11:16

算法题--最长回文子串 [LeetCode]

示例2：  输入:“cbbd”  输出:“bb”题解方法一：中心扩展算法  中心扩展就是把给定的字符串的每一个字母或两个字母之间空隙当做中心，向两边扩展，这样来找  长度为奇数的回文串，比如a,aba,
晓呆同学·2019-01-31 20:46

如何判断一个字符串在任意位置(包括最前面和最后面)插入一个字符后能不能构成一个回文串？

链接：https://ac.nowcoder.com/acm/contest/330/I来源：牛客网如何判断一个字符串在任意位置(包括最前面和最后面)插入一个字符后能不能构成一个回文串？
qdu_lkc·2019-01-29 18:06

LeetCode_验证回文字符串

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。
NPC一H·2019-01-22 17:53

【字符串 manacher】洛谷_3805 manacher算法

题意求一个字符串中最长回文串的长度。思路manachermanachermanacher算法。首先我们先在字符串空隙中插入符号，以便处理偶数长度的回文串。
艾斯比哈·2019-01-22 15:52

回文串 --- 动态dp UVA 11584

题目链接：https://cn.vjudge.net/problem/34398/origin本题的大意其实很简单，就是找回文串，大致的思路如下：1.确定一个回文串，这里用到了自定义的check函数原理如下
mpeter·2019-01-19 16:00

Partitioning by Palindromes UVA - 11584 简单dp

题目：题目链接思路：预处理出l到r为回文串的子串，然后如果j到i为回文串，dp[i]=min(dp[i],dp[j]+1)AC代码：1#include2#include3#include4#include5
FanJiaming·2019-01-19 16:00

动态规划优化问题-3

例2:切割回文串给出一个字符串s，对字符串最少切几刀，可以使得切完后的每一段字符串都是回文串（单一字符也是回文串）？
ivan_zcy·2019-01-16 11:20

POJ 1159（最长公共子序列+滚动数组）

题意：最少插多少个字符到原字符串使之变成回文串。思路：求字符串和字符串的逆序的最长公共子序列，然后用总长度n-公共长度。交一发MLE……5000*5000的int数组超内存，只能思考用滚动数组来解决。
Dilly__dally·2019-01-13 14:06

力扣（LeetCode）-131 分割字符串

本题考察的是深度优先搜索+回溯+回文串判断题目描述给定一个字符串s，将s分割成一些子串，使每个子串都是回文串。返回s所有可能的分割方案。
小怪兽大作战·2019-01-08 15:50

manacher回文串

#includeusingnamespacestd;constintmaxn=3e5;chars[maxn],str[maxn];intlen1,len2,p[maxn],ans;voidinit(){str[0]='$';str[1]='#';for(inti=0;ii)p[i]=min(p[2*id-i],mx-1);//i点在mx内时，PI可以不从1开始，分两种况//先求以ID为中心与I对称
_Jim_·2019-01-01 00:36

算法博客3 - 回文串问题

算法博客3-回文串问题题目描述：Givenastring,yourtaskistocounthowmanypalindromicsubstringsinthisstring.Thesubstringswithdifferentstartindexesorendindexesarecountedasdifferentsubstringseventheyconsistofsamecharacters
KingsleyChungMK·2018-12-31 02:22

如果字符串是通过 `单链表` 来存储的，那该如何来判断是一个回文串呢？

如果字符串是通过单链表来存储的，那该如何来判断是一个回文串呢？
红酥手黄藤酒丶·2018-12-27 15:08

leetcode-125.验证回文串

描述给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。
IoT_fast·2018-12-17 13:21

bzoj3676: [Apio2014]回文串（后缀自动机）

如果当前匹配的区间[l,r][l,r][l,r]包裹了当前状态的endposendposendpos中的最大值，那么[l,maxpos][l,maxpos][l,maxpos]就是一个回文串。
SC.ldxcaicai·2018-12-15 12:45

求回文串o(n)算法

Manacher算法,O（n）回文子串算法这里，我介绍一下O（n）回文串处理的一种方法。
Preeee·2018-12-07 23:22

[最长回文串]——最长回文串

给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。在构造过程中，请注意区分大小写。比如“Aa”不能当做一个回文字符串。注意:假设字符串的长度不会超过1010。
lucky52529·2018-12-06 15:56

LeetCode 5.最长回文字串 Longest Palindromic Substring （C语言）

示例2：输入:“cbbd”输出:“bb”题目解答：方法1：动态规划求最长、最大值这种问题，一般可能会用到动态规划，所以需要寻找之间的规律，在该题中如果位置i是回文串，那与i-1位置有什么联系呢？
hang-7788·2018-12-05 15:12

HDU - 4513 - 吉哥系列故事――完美队形II （马拉车加判断条件）

博主链接题目链接题意：在一个长度为n的数组里面找回文串，要求回文串从中间向两边一次递减题解：在manacher过程中添加限制语句保证题目要求即可if(s_new[i+p[i]]!
Anoyer·2018-12-04 21:43

HDU - 3068 - 最长回文(裸马拉车)

个人博客题目链接题意：给出一个只由小写英文字符a,b,c…y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba,abba等题解：裸的马拉车（Manacher）算法，直接上板子就够了
Anoyer·2018-12-03 21:45

22562 Problem A 【字符串】最长回文子串

在判断回文时，应该忽略所有标点符号和空格，且忽略大小写，但输出应保持原样（在回文串的首部和尾部不要输出多余字符）。
晨子衿·2018-12-03 19:14

《面试算法 LeetCode 刷题班》——7. 哈希表与字符串

7.哈希表与字符串文章目录7.哈希表与字符串LeetCode409最长回文串（E）LeetCode290词语模式（E）LeetCode49同字符词语分组（M）LeetCode3无重复字符的最长字串（M）
Chris_zhangrx·2018-11-27 23:56

《面试算法 LeetCode 刷题班》——7. 哈希表与字符串

7.哈希表与字符串文章目录7.哈希表与字符串LeetCode409最长回文串（E）LeetCode290词语模式（E）LeetCode49同字符词语分组（M）LeetCode3无重复字符的最长字串（M）
Chris_zhangrx·2018-11-27 23:56

LeetCode125——验证回文串

我的LeetCode代码仓：https://github.com/617076674/LeetCode原题链接：https://leetcode-cn.com/problems/valid-palindrome/description/题目描述：知识点：字符串、双指针思路一：先过滤去非字母和非数字字符时间复杂度和空间复杂度均是O(n)，其中n为输入字符串的长度。JAVA代码：publicclass
清風逐尘乀·2018-11-25 20:46

Leetcode125-判断回文串

回文串是一个典型的问题，比如abccba，12345654321都是回文串。设计的基本思路普通都是从两端向中间遍历，比较相等，在最中间位置停止。
西5d·2018-11-20 23:45

验证回文串

125.验证回文串给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。
Damn_Yang·2018-11-13 12:45

验证回文字符串 C++算法 leetcode125

题目：验证回文字符串给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。
大壮159·2018-11-10 10:57

Mike and palindrome

他想知道他能否恰好改变这个字符串的一个字母使得这个字符串成为回文串。
KobeSacre·2018-11-09 12:15

Leetcode算法题（C语言）17--验证回文字符串

题目：验证回文字符串给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。
识荒者·2018-11-07 20:58

每日一题--LeetCode 125 （验证回文串）java

题目描述：解题思路：先将特殊情况考虑，比如字符串为空或者字符串只有一个字符，然后可以将字符串中的字母都转化为大写或小写。自己编写一个方法判断该字符是否为数字字符或者为字母，再使用左右指针向中间扫描，当左右字符都为字母或数字时判断二者是否相等，若相等继续循环判断，若不相等直接返回false。代码实现如下：classSolution{publicbooleanisPalindrome(Strings)
Dyson~·2018-11-07 16:09

如何找到字符串中的最长回文子串?

回文串就是正度和反读都是一样的字符串例如:第3位为中心:cabadabae第5位为中心:cabadabae使用中心扩展算法我们已经知道了第3位为中心的aba和第5位为中心的abadaba是回文,那么判断第
至情相遇·2018-11-01 09:46
上一页 51 52 53 54 55 56 57 58 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他