----回文串

算法竞赛问题（蛇形填数、回文串与镜像串、生成元问题、键盘输入偏差问题）

这几天在看刘汝佳老师的算法竞赛入门经典这本书，前两章讲的主要是有关c语言的输入输出语句，条件语句，以及循环语句，这些都是课本有的，没什么难度。从第三章开始，尽管有关知识点都是学过的，但是一些题目所要运用的解题方法和思路非常简洁明了，也很全面，即使已经学了c++一学期了，有些题目对我来说是有挑战性的，相对于标准答案，我的方法显得有点冗余笨重。以下对一些有意思的题目（按照标准答案）做一下总结。1、蛇形
stacker008·2018-10-29 12:31

《程序员代码面试指南》字符串拼接为回文串问题——java实现

字符串拼接为回文串问题题目描述：链表words中都是不同的词，如果其中str1加str2之后是回文串，则str1的位置和str2的位置我们需要收集。
GZY_BUPT·2018-10-23 17:52

数据结构 —— 利用栈实现回文判断

例如，dad，abcba，sees都是回文串，但是”hello“就不是的。检查回文字符串的一个方法就是用栈。二、算法实现的两个代码#include#inclu
dyw_666666·2018-10-21 22:00

【洛谷4287】[SHOI2011] 双倍回文（Manacher算法经典题）

点此看题面大致题意：求一个字符串中有多少个长度为偶数的回文串，它的一半也是回文串。
chenxiaoran666·2018-10-20 13:52

暴力回文串

#include"pch.h"#include#include#include#include#include#includeusingnamespacestd;intisHuiwen(strings){autoi=s.begin(),j=s.end()-1;boolok=0;stackistack;for(;iiset;for(inti=1;i=max){max=i;maxs=ss;}}retu
codesailor·2018-10-19 23:25

回文自动机[学习笔记]

回文自动机一一处理回文串问题的有力武器这几天一直沉迷字符串数据结构看了很多大佬的回文自动机学习笔记，稍微有点理解了，整理一下吧1.概念\(\quad\)a.大概：同其他自动机一样，回文自动机是个DAG，
nianheng·2018-10-19 09:00

51Nod 1088 最长回文子串——————Manacher,马拉车算法

51Nod1088最长回文子串基准时间限制：1秒空间限制：131072KB分值:0难度：基础题回文串是指  aba、abba、cccbccc、aaaa\;aba、abba、cccbccc
陶鸿杰·2018-10-18 20:21

进制回文串问题

问题E:回文数时间限制:1Sec内存限制:32MB提交:57解决:21[提交][状态][讨论版][命题人:外部导入]题目描述我们把从左往右和从右往左念起来相同的数字叫做回文数。例如，75457就是一个回文数。当然某个数用某个进制表示不是回文数，但是用别的进制表示可能就是回文数。例如，17是用十进制表示的数，显然它不是一个回文数，但是将17用二进制表示出来是10001，显然在二进制下它是一个回文数。
小小怪成长日记·2018-10-15 19:48

Manacher算法详解

dyx404514/article/details/42061017%20%20%20推荐：https://segmentfault.com/a/1190000008484167在介绍算法之前，首先介绍一下什么是回文串
婷霸·2018-10-11 07:13

Manacher算法--O（n）回文子串算法

blog.csdn.net/xingyeyongheng/article/details/9310555ProblemDescription给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度
HPU_FRDHR·2018-10-07 15:44

在一个字符串中找出最长回文子串

下面我们根据代码来分析首先，回文串有两种，一种是字符串的长度是偶数，另一种就是奇数。我们从字符串第二个字符开始，我们把当前起始字符叫做i。
Twilight.c·2018-10-07 15:08

Manacher算法学习笔记

让我们从暴力开始如何求出一个字符串中最长回文串的长度？废话，当然是暴力。
chenxiaoran666·2018-10-07 10:36

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

如果都相等，那就是回文串了。题
CSDN资讯·2018-10-01 16:00

2018年9月30日训练日记

H题构造题，主要难点在于AB如何构造小于字符串长度的回文串数量。发现循环节AABABB在长度为9以后就可以不增加回文串了，前面用1补即可。ABC情况类似。G题看似后缀自动机，实则暴力。
LSD20164388·2018-09-30 22:42

poj1159 Palindrome （简单dp&&滚动数组）

field=source&key=IOI+2000题意：至少增添多少个字符可以使原字符串变成回文串思路：原字符串反转，求最长公共子序列长度，剩余的长度就是需要加的字符数这里用到了滚动数组，因为该次的dp
婷霸·2018-09-27 21:47

分割回文串 结题报告 (C++)

https://leetcode-cn.com/problems/palindrome-partitioning/description/题目描述：给定一个字符串s，将s分割成一些子串，使每个子串都是回文串
暮雨凉初透·2018-09-27 19:07

Leetcode刷题之路9.回文串

Leetcode刷题之路9.回文串该文章为本人个人所有，未经本人允许，请勿擅自转载。文章目录Leetcode刷题之路9.回文串题目描述：实现代码题目描述：判断一个整数是否是回文数。
我是小x·2018-09-25 11:38

验证回文串

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

Manacher回文串算法（马拉车）模板

博主链接求一个串中最长回文串的长度#include#include#include#includeusingnamespacestd;chars[111111];chars_new[111111*2];
Anoyer·2018-09-17 20:08

Manachar 算法

关于ManacharManachar主要是为了处理回文串问题，回文串的定义不再赘述。
iwts_poi·2018-09-06 17:46

Codeforces Round #507 (Div. 2, based on Olympiad of Metropolises) A, B, D, E

basedonOlympiadofMetropolises)A,B,D,E1040A.PalindromeDance题目链接题意：给一个串，由0,1,2组成，2可以用代价a变成0，用代价b变成1，问使其变成由0,1组成的回文串的最小花费思路
LFhase·2018-09-06 10:34

LeetCode之旅（C/C++）：5. 最长回文子串

###示例2：输入:“cbbd”输出:“bb”##2、代码实现###2.1C++语言####2.1.1动态规划首先分析问题：一个字符的串肯定是一个回文串；两个字符只要相同，它们在一起
Mr.龙猫先生·2018-09-05 20:25

LeetCode之旅（C/C++）：5. 最长回文子串

###示例2：输入:“cbbd”输出:“bb”##2、代码实现###2.1C++语言####2.1.1动态规划首先分析问题：一个字符的串肯定是一个回文串；两个字符只要相同，它们在一起
Mr.龙猫先生·2018-09-05 20:25

570D Tree Requests (dsu_on_tree)

传送门：https://codeforces.com/contest/570/problem/D题目大意：给一棵树，每个节点有一个字母，问节点v的深度为h的儿子节点的所有字母能否组成一个回文串（深度是对于整棵树
半世blue·2018-09-05 19:21

leetcode——5.Longest Palindromic Substring（java)

题目：找到最大的回文子串首先，回文串就是左右对称的字符串。要解这道题首先应该知道如何判断一个字符串是否是回文串。我的思想很简单，就是定义两个指针i,j，初始指向字符串头和尾，依次向里收缩。
菜鸡程序员的进阶·2018-09-04 21:33

SDUT 2560 又见回文

TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticDiscussProblemDescription“回文串”是一个正读和反读都一样的字符串，比如“level
Dmenghu·2018-09-03 21:57

计蒜客 2018南京网络赛 I Skr（马拉车+哈希）

题目：给一串由0..9组成的数字字符串，求所有不同回文串的权值和。比如说“1121”这个串中有“1”，“2”，“11”，“121”三种回文串，他们的权值分别是1，2，11，121。
_XFire·2018-09-02 14:52

leetcode 125. Valid Palindrome 题解

125.验证回文串125.ValidPalindrome题目：给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。
少有人走的路上·2018-08-30 08:26

字符串与hash（一）

之前有一种普遍使用的字符串hash：可以有效地处理字符串的子串：再者：还有可以代替KMP的hash：+//现在我们从一道题目入手（SPOJ-EPALIN）：题意：对给定字符串S，求以S为前缀的、长度最小的回文串并输出它网上由两种解法
Ivanzn·2018-08-28 17:29

进制转换&回文串&单词倒排

进制转换（节选自《算法笔记》）P进制数转十进制数yinty=0,product=1;while(x!=0){y=y+(x%10)*product;//y是结果，x%10为了得到个位数x=x/10;product=prodcut*P;//product的值会分别变成1，p,p^2,p^3,p^4…}十进制数y转换成Q进制数zintz[40],num=0;do{z[num++]=y%Q;//除基取余y
锦绣拾年·2018-08-24 15:39

LeetCode笔记——125验证回文串

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

LeetCode--初级算法--字符串篇--第五题--验证回文字符串

GitHub地址题目给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。
innerpeacez·2018-08-23 15:10

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

在判断回文时，应该忽略所有标点符号和空格，且忽略大小写，但输出应保持原样（在回文串的首部和尾部不要输出多余字符）。输入字符串长度不超过5000，且占据单独的一行。
漫浸天空的雨色·2018-08-21 22:15

求字符串中所有的回文子串

“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。acbcb的回文的所有回文字符串：cbc,bcb。
CleverCode·2018-08-20 18:41

求字符串中所有的回文子串

“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。acbcb的回文的所有回文字符串：cbc,bcb。
CleverCode·2018-08-20 18:41

[Manacher]最长回文子串

很久没有写博客了啪啪啪写一些东西吧最长回文子串怎么求呢首先我们得知道什么是子串，给你一个长长的串，里面任意连续的一段就是它的子串，当然一个字符也是子串接着什么是回文串呢不好描述但是看例子很容易懂：aba12112211
Mr#Guan·2018-08-19 14:00

NYOJ - 37：回文字符串

回文字符串来源：NYOJ标签：动态规划，回文串，最长公共子序列参考资料：相似题目：题目所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。
wingrez·2018-08-19 14:48

Manacher算法详解及模板(求解最长回文串)

所谓回文串，便是"abccba"或是斗鸡山上山鸡斗这一类的，你会发现从左到右和从右到左读都是同样的内容。而最长回文子串便是求出给定串中最长的那一个回文串。
bestsort·2018-08-15 20:42

jzoj5813 计算 二分+hash

DescriptionSolution两个串S,T拼起来是回文串一定满足将T翻转后，有LCP(S,T’)=min(|S|,|T|)，且剩余不同的部分是回文串考虑朴素做法。
olahiuj·2018-08-14 16:56

动态规划题解D004 添加回文串

题目解读原题链接：牛客网2016校招真题在线编程题目描述对于一个字符串，我们想通过添加字符的方式使得新的字符串整体变成回文串，但是只能在原串的结尾添加字符，请返回在结尾添加的最短字符串。
ComeTender·2018-08-13 15:52

51nod 1089 最长回文子串 V2（Manacher算法）

1089最长回文子串V2（Manacher算法）基准时间限制：1秒空间限制：131072KB分值:0难度：基础题回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。
BBHHTT·2018-08-12 10:31

最长回文

给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba,abba等Input输入有多组case,不超过120组,每组输入为一行小写英文字符
有夜之夜·2018-08-06 17:00

hihocoder #1799 : 基因合成(最长回文子串+暴力剪枝)

题目链接#1799:基因合成分析可以递归的想，如果有回文，那么肯定是做2操作划算一些，记R[i]R[i]manacher算法中以ii为中心的回文串半径，注意这里只能是偶数长度的回文串。
孤鸿子_·2018-08-05 23:10

manacher's Algorithm: 寻找最长回文串的O(n) 算法

这是一种时间复杂度为O(n)O(n)的高效的求解字符串回文子串的动态规划算法。网上文章一大堆，我主要参考:最长回文子串——Manacher算法他的思想如下:算法描述code复杂度分析练习算法描述对一个字符串，str,(e.g:str=“agga”)由于他的回文子串有两种情况，1是以字符串中字母为中心，即长度为奇数的串，2是以间隔为中心，即长度为偶数的串。因此先对其做一个填充:str_pad=“#a
孤鸿子_·2018-08-05 23:11

腾讯2017暑期实习生编程题 题解

题目链接：https://www.nowcoder.com/test/1725829/summary1.构造回文给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。
RaAlGhul·2018-08-05 14:58

字符串--最长回文子串（暴力讲解+Manacher）

问题描述：给你一个字符串str，若子串s是回文串，则称s为str的回文子串，求s的最大长度解法一：暴力匹配对每一个字符，假定位置为i,匹配判断i+1与i-1位置是否相等，相等ans长度加一,否则停止。
wym_king·2018-08-05 11:17

51nod-1089 最长回文字串 V2 （Manacher算法）

博主链接51nod-1089最长回文子串V2（Manacher算法）回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。输入一个字符串Str，输出Str里最长回文子串的长度。
Anoyer·2018-08-02 21:05

分割回文串

给定一个字符串s，将s分割成一些子串，使每个子串都是回文串。返回s所有可能的分割方案。
Jaster_wisdom·2018-08-02 19:52

leetcode_125 验证回文

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

最长回文子串 (动态规划法、中心扩展算法)

就是顺序读取和逆序读取的结果是一样的，那我们可以使用两个for循环来不断的截取给定的字符串S，然后判断截取后的字符串是不是回文串，与此同时，使用一个新的字符串result来保存我们截取到的并且长度最长的回文串
DaleyZou·2018-07-30 22:00
上一页 52 53 54 55 56 57 58 59 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他