----回文串

BASIC-9 特殊回文数

样例输入52样例输出899998989989998899数据规模和约定1intnum[2000];//存所有的特殊回文串intSum[2000];//存所有
小牛养成进行时·2018-03-12 09:58

判断一个字符串是否是回文串

#define_CRT_SECURE_NO_WARNINGS1#include#include#includeintmain(){chara[100]={0};inti=0;intflag=0;intstrlen1=0;printf("请输入一个人字符串以回车结束\n");gets(a);strlen1=strlen(a);for(i=0;i
Hanani_Jia·2018-03-09 17:04

回文树

定义在文本T上建立的回文树中的结点表示文本T的某段子回文串，且文本T
dalt·2018-02-26 21:00

manacher算法之最大回文子串

比如讲abba处理成#a#b#b#a#,这样就形成以#为对称轴的回文串{stringmanachers("#");for(inti=0;ii?
晚风_清扬·2018-02-18 12:53

【AtCoder】【ARC064F】Rotated Palindromes

Description求有多少个序列满足以下条件：1.序列有n位；2.序列的每位为1~m之间的整数；3.这个序列经过旋转以后可以变成一个回文串；Solution这是一个悲惨的故事…..想了一天多，一直在想怎么减掉不合法的
HOWARLI·2018-02-17 11:54

最长双回文串 bzoj 2565 回文自动机

题目顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。
A_loud_name·2018-01-30 21:50

[51Nod1814]Clarke and string(回文树)

Description克拉克是一名人格分裂患者.有一天克拉克分裂成nn个人.每个克拉克手里有一个由小写字母组成字符串aiai.克拉克们还有qq次询问,第ii次询问,克拉克们想知道有多少个回文串同时出现在
DSL_HN_2002·2018-01-27 21:38

Eurasia 冬训热身训练题解

封面A-PalindromicNumber题意：输入三位数判断是否为回文串#include#includeusingnamespacestd;stringS;intmain(){cin>>S;cout#
SpiffyEight77·2018-01-24 22:00

蓝桥杯 基础练习 特殊回文串

题目链接：点击打开链接 基础练习特殊回文数 时间限制：1.0s 内存限制：512.0MB      问题描述123321是一个非常特殊的数，它从左边读和从右边读是一样的。输入一个正整数n，编程求所有这样的五位和六位十进制数，满足各位数字之和等于n。输入格式输入一行，包含一个正整数n。输出格式按从小到大的顺序输出满足条件的整数，每个整数占一行。样例输入52样例输出899998989989998899
Biuasm·2018-01-22 10:54

python实现求最长回文子串长度

最容易想到的办法是枚举出所有的子串，然后一一判断是否为回文串，返回最长的回文子串长度。不用我说，枚举实现的耗时是我们无法忍受的。那么有没有高效查找回文子串的方法呢？
熔遁丶螺旋手里剑·2018-01-22 08:15

收藏！90 个名企笔试题 + 算法题

名企笔试名企笔试：美团2016招聘笔试（股票交易日）名企笔试：搜狐2016招聘笔试题（扎金花）名企笔试：凤凰网2015招聘（二分查找）名企笔试：4399游戏校招笔试题（快速排序）名企笔试：蘑菇街2016招聘笔试（回文串
程序员的那些事_·2018-01-14 00:00

[2018雅礼1-2]串 结论题

若s不为回文串，答案显然为1。若s为回文串，假设答案>2，那么从任意地方切开该串分成的两个串中至少有一个回文串。
DOFYPXY·2018-01-02 22:58

LintCode python 简单题-627最长回文串

求出由这些字母构成的最长的回文串的长度是多少。数据是大小写敏感的，也就是说，"Aa"并不会被认为是一个回文串。注意事项假设字符串的长度不会超过1010。您在真实的面试中是否遇到过这个题？
jova_y·2017-12-11 07:42

Jzoj2682 最长双回文串

顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。
扩展的灰·2017-12-07 22:39

HDOJ-3068 最长回文 (manacher求最长回文串)

Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription给出一个只由小写英文字符a,b,c…y,z组成的字符串S,求S中最长回文串的长度
Ccaledd·2017-12-01 15:19

杭电OJ2029解题心得

（原MyBlog)题目描述ProblemDescription“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。
Rambo Chen·2017-11-27 22:35

回文串问题两题

51nod1092这道题其实不难，递归式子很容易想到，不过就是初始化可能缺少一些想法。。。把dp数组除0以外的位置都置为无穷大，然后一步步递归。这里需要注意到的是为了避免下标出现负数，这里我们的字符串数组从1开始输入。然后还要注意到的是，判断回文数用栈实现实在是太蠢了，直接两边往中间走就行了。递归式子：当j到i是回文序列时，dp[i]=min(dp[i],dp[j-1]+1)dp[i]表示以第i个
卯足劲过样例·2017-11-25 15:06

dualpal

DualPalindromies简述：这个和前一题很像，是找出从S+1开始的在2-10进制里面有两种进制下是回文串的前N个数，输出。
Annie-qu·2017-11-25 10:37

算法学习--字符串--最长回文子串

题目背景给定一个字符串str，若子串s是回文串（如aba,abba），则称s为str的回文子串，现在需要求出str的最长回文子串解法1.枚举法这种解法比暴力法好一点，就是遍历字符串每一位str[i]：（
小龙虾smile·2017-11-17 00:19

[Leetcode][python]Palindrome Partitioning/Palindrome Partitioning II/分割回文串/分割回文串II

PalindromePartitioning题目大意将一个字符串分割成若干个子字符串，使得子字符串都是回文字符串，要求列出所有的分割方案。解题思路DFS代码classSolution(object):defpartition(self,s):""":types:str:rtype:List[List[str]]"""ifnots:return[[]]self.result=[]self.dfs(s
Rude3Knife·2017-11-16 07:49

2017CCPC哈尔滨 A：Palindrome（manacher+树状数组）

pid=1001&cid=784题意：给你一个串s，求出满足S[i]=S[2n−i]=S[2n+i−2](1≤i≤n)的超级回文子串有多少个题解：设p[i]为以第i个字符为中心的回文串半径-1那仔细分析下题目
Jaihk662·2017-11-11 17:56

manacher板子 洛谷P3805

令pal[i]表示以i为中心的回文串的右端到中心i的长度。
五彩蒟蒻DDD·2017-11-09 18:18

AtCoder Code festival 2017qualC-D-dp+优化

传送门题意：给你一个字符串s，问s最少分成几块，使得每一块在经过组合后都能成为一个回文串。
Fizzmy·2017-11-07 11:48

【SMOJ】2017.10.18模拟赛27

首先很明显，我们可以看到，当i%2==0，并没有什么卵用，因为布尔表达式的值为0，也就是说，我们要求的回文串全都是长度为奇数的。这样
Dream_Lolita·2017-10-22 10:34

求字符串的最长回文子串（manacher算法O(n)时间）

小Hi回答道：“一个字符串中连续的一段就是这个字符串的子串，而回文串指的是12
HyperDai·2017-10-21 17:05

【bzoj2565】最长双回文串

2565:最长双回文串TimeLimit:10SecMemoryLimit:128MBSubmit:2579Solved:1316[Submit][Status][Discuss]Description
Joky_2002·2017-10-16 14:15

js实现找出字符串中的最长回文串

回文functionlongestPalindrome(str){letpalindromeStr="";//记录最长回文串lettempPalindrome="";//记录当前回文串for(leti=
DLGDark·2017-10-14 17:50

js实现找出字符串中的最长回文串

回文functionlongestPalindrome(str){letpalindromeStr="";//记录最长回文串lettempPalindrome="";//记录当前回文串for(leti=
DLGDark·2017-10-14 17:50

回文串

回文自动机的简单应用…#include#include#include#includeusingnamespacestd;constintN=300010;intn,p,cnt=1;intnxt[N][30],fail[N],len[N],size[N];chara[N];inlinevoidextend(intx,intpos){while(a[pos]!=a[pos-len[p]-1])p=f
LowestJN·2017-10-13 13:32

插入最少的字符使字符串成为回文串

题目描述：给定一个字符串S，可以通过在字符串的任意位置插入字符，使其变为回文串。求最少插入字符的数量。
chenyHahaha·2017-10-05 16:15

给定一个字符串，问是否能通过添加一个字母将其变为回文串。js实现

这里采用对比两个字符串，找出共同字符输出，（共同字符的最大长度应该在第一次就输出，所以这里采取return,直接跳出函数）,当原来字符串的长度-最大共同字符长度==1时，就说明他们有一个不一样，即可以通过添加一个字符将其变为回文，输出YESreturn的用法：返回这个函数值；然后定义a=这个返回值。vars1="coco";vars2=s1.split("").reverse().join("")
SmileGirlXX·2017-09-22 20:33

最长公共子串等最字问题

一.前言最近做笔试题,碰到了很多”最”类型的题,像最长公共子串|最长公共子序列|最长递增子序列|最长连续子数组的最大和|添加(删除)元素,使其成为和最小的回文序列|添加最少元素,使其成为回文串.鉴于他们之间有些存在一些共性
Deen12520·2017-09-22 17:33

贴个manachar模板

mx-i中取个小elseLen[i]=1;//如果i>=mx，要从头开始匹配while(st[i-Len[i]]==st[i+Len[i]])Len[i]++;if(Len[i]+i>mx)//若新计算的回文串右
cx_lzx·2017-09-21 17:11

dp 回文串

给你一个字符串问最小切多少刀使得所得子串均为回文串dp[i]表示前i个最少勺需要多少刀才能满足要求O（n^2）#defineLLlonglong#include#include#include#includeusingnamespacestd
Gakki_tyan·2017-09-14 20:15

bzoj2565 最长双回文串

题目：顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。
我不会额·2017-09-12 14:24

动态规划——划分为回文串

option=com_onlinejudge&Itemid=8&page=show_problem&problem=2631题意：输入一个字符串，问最少可以将它划分成多少个回文串。
LSC_333·2017-09-07 16:44

Manacher模板

一般处理回文串问题，为了避免复杂的讨论，都需要在每一个字符后加上特殊字符,开头也要加上特殊字符。比如原串是：abcba,加上@后就变成了@a@b@c@b@a@。
Cold_Chair·2017-09-06 22:57

LeetCode 《1.两数之和》+《125.验证回文串》

题目1：思路：①考虑target-num1=num2的形式来进行判断②用字典来存储nums，k存储num，v存储num的index③使用字典时，并非全部存储完再进行①的判断，而是存一个进行一次判断，这样时间复杂度为N③代码中要先进行判断，再进行字典存num：如果先存值，那么iftarget-num1ind进行判断时，num1已经存储到了d中，若target为4，num1为2，那么就发生了错误。因此
Apollooooo·2017-09-02 18:58

构造回文串（LCS）

problem一个字符串如果从左往右读和从右往左读都一样，那么这个字符串是一个回文串。例如：abcba，abccba。蕊蕊想通过添加字符把一个非回文字符串变成回文串。
Feynman1999·2017-09-02 16:52

最长回文串(可不连续)与最大公共子串(可不连续)

最长回文串(可不连续)的意思是以某个字符为轴，分别往左右遍历的公共子串的最大长度(可不连续)，那么不如将最大回文串改为一个字符串的顺序与逆序的最大公共子串（可不连续）。以下通过一道题目进行解释。
carson0408·2017-09-01 18:26

最长连续回文串(Longest Palindromic Substring) 的 O(n)解法

这是Leetcode上的第5题，题目如下：Givenastrings,findthelongestpalindromicsubstringins.Youmayassumethatthemaximumlengthofsis1000.给定一个字符串，找到该字符串的最长连续回文子串。例如输入“babad”，输出结果为“bab”.Manacher’sAlgorithm这道题有一个时间复杂度为O(n)的算法
轻语者·2017-08-31 15:33

20170827_从字符串中返回最长的回文子串

20170827_从字符串中返回最长的回文子串//从字符串中查找最长的回文串/*GivenastringS,findthelongestpalindromicsubstringinS.YoumayassumethatthemaximumlengthofSis1000
stormchenmeng·2017-08-27 14:29

hihocoder 1323 回文字符串 区间dp OR 记忆化搜索

思路:考虑记忆化搜索,dp[l][r]表示从l开始到r结束的字符串构成回文串需要的最少操作次数,1.那么如果s[l]==s[r]dp[l][r]=dp[l+1][r-1];2.如果s[l]!
Statusrank·2017-08-27 13:59

最长回文串

publicStringlongestPalindrome(Strings){intstart=0,end=0;for(inti=0;iend-start){start=i-(len-1)/2;end=i+len/2;}}returns.substring(start,end+1);}privateintexpandAroundCenter(Strings,intleft,intright){in
鹰立如睡·2017-08-16 20:07

最长回文子串

解法1：暴力解法找到字符串的所有子串，判断每一个子串是否是回文串。
HITMiner·2017-08-16 00:32

Valid Palindrome(有效回文串)

问题Givenastring,determineifitisapalindrome,consideringonlyalphanumericcharactersandignoringcases.NoticeHaveyouconsiderthatthestringmightbeempty?Thisisagoodquestiontoaskduringaninterview.Forthepurposeof
天街孤独·2017-08-14 20:45

算法学习之旅，初级篇（10）--回文字符串

介绍如果一个字符串从中间或者某一个字符处断开，离断开点的距离相同的字符如果是相同的或者是大小写关系的话，我们就称这种字符串为“”回文串“”。给你一个字符串，该字符串是否是回文串。
被选召的孩子·2017-08-12 11:50

腾讯2017暑期实习生编程题

构造回文串给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。
chmy1992·2017-08-09 22:29

最长回文串——manacher算法java实现

最长回文串是一个很好玩的话题，给出一个无序的不定长的字符序列，如何知道里面的最长回文串呢？
鹰立如睡·2017-08-09 10:51

LintCode之最长回文子串

给出一个字符串（假设长度最长为1000），求出它的最长回文子串，你可以假定只有一个满足条件的最长回文串。样例给出字符串“abcdzdcab”，它的最长回文子串为“cdzdc”。
JinKe_·2017-08-04 17:15
上一页 54 55 56 57 58 59 60 61 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他