palindrome

Project Euler - 4

problem：Apalindromicnumberreadsthesamebothways.Thelargestpalindromemadefromtheproductoftwo2-digitnumbers
u013647382·2014-10-23 13:00

Valid Palindrome

题目描述 Given a string, determine if it is a palindrome, considering only alphanumeric characters and
淡淡的一抹·2014-10-23 10:00

[小米]2015小米校招之回文数判断

c++：   boolisPalindromeNumber(longnum);java:   booleanisPalindromeNumber(longnum);【代
SunnyYoona·2014-10-21 20:00

Palindrome Number

题目描述 Determine whether an integer is a palindrome. Do this without extra space.
淡淡的一抹·2014-10-21 09:00

leetcode:Palindrome Number【Python版】

因此没有采用字符串由量变向中间逐个对比的方法，而是采用计算翻转之后的数字与x是否相等的方法； 1 class Solution: 2 # @return a boolean 3 def isPalindrome
·2014-10-18 22:00

Valid Palindrome【leetcode】

Givenastring,determineifitisapalindrome,consideringonlyalphanumericcharactersandignoringcases.Forexample
eclipse_c·2014-10-17 17:00

1159--Palindrome(dp:回文串变形2)

PalindromeTimeLimit: 3000MS MemoryLimit: 65536KTotalSubmissions: 53431 Accepted: 18454DescriptionApalindromeisasymmetricalstring
u013015642·2014-10-17 10:00

[LeetCode] Valid Palindrome 验证回文字符串

  Given a string, determine if it is a palindrome, considering only alphanumeric characters and
·2014-10-17 04:00

leetcode:Valid Palindrome【Python版】

字符串添加字符直接用+就可以； 1 class Solution: 2 # @param s, a string 3 # @return a boolean 4 def isPalindrome
·2014-10-16 23:00

poj1159--Palindrome（dp:最长公共子序列变形 + 滚动数组）

PalindromeTimeLimit: 3000MS MemoryLimit: 65536KTotalSubmissions: 53414 Accepted: 18449DescriptionApalindromeisasymmetricalstring
u013015642·2014-10-16 20:00

[leetcode]Valid Palindrome-回文验证 java

空字符串也是回文   public class Solution { public boolean isPalindrome(String s) { if(s.equals
blue2048·2014-10-16 19:00

[leetcode]Valid Palindrome-回文验证 java

空字符串也是回文   public class Solution { public boolean isPalindrome(String s) { if(s.equals
blue2048·2014-10-16 19:00

【BestCoder】HDOJ 5062 Beautiful Palindrome Number

简单题。。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn100000 #definemaxm300006 #defineeps1e-10 #definemod1000000007 #de
blankcqk·2014-10-12 09:00

hdu 5062 Beautiful Palindrome Number(水题)

题目链接：hdu5062BeautifulPalindromeNumber题目大意：略。解题思路：暴力或者手算都可以，注意手算的话，分别算出1，2，3...位的情况后，答案是累加上去的。
u011328934·2014-10-12 08:00

hdu 5062 Beautiful Palindrome Number(水题)

题目链接：hdu 5062 Beautiful Palindrome Number 题目大意：略。
阿尔萨斯·2014-10-12 08:00

hdu 5062 Beautiful Palindrome Number（Bestcodeer Round #13）

BeautifulPalindromeNumber                                TimeLimit:3000/1500MS(Java/Others)    MemoryLimit
caduca·2014-10-12 08:00

HDU 5062 Beautiful Palindrome Number（暴力）

HDU5062BeautifulPalindromeNumber题目链接才6种答案，直接暴力或者手算都可以代码：#include #include #include #include #include
u011217342·2014-10-11 22:00

【uva-11584】Partitioning by Palindromes（dp）

dp[j]=dp[i-1]+1(if(str[i]~str[j]为回文)1432745111584PartitioningbyPalindromesAcceptedC++0.0522014-10-0909
u013451221·2014-10-09 17:00

【URAL】1297 Palindrome 【后缀数组+RMQ——求最长回文子串】

传送门：【URAL】1297Palindrome题目分析：将s串倒过来接到原串的后面，中间用'$'隔开，然后我们构造后缀数组和height数组，接着我们RMQ预处理，接下来枚举串的每个点作为回文串的中心
u013368721·2014-10-07 09:00

【Manacher】 POJ 3974 Palindrome

和HDOJ3068类似。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn2000005 #definemaxm300005 #defineeps1e-10 #definemod131542
blankcqk·2014-10-02 20:00

URAL - 1297 Palindrome(后缀数组求最长回文子串)

DescriptionThe“U.S.Robots”HQhasjustreceivedaratheralarminganonymousletter.Itstatesthattheagentfromthecompeting«RobotsUnlimited»hasinfiltratedinto“U.S.Robotics”.«U.S.Robots»securityservicewouldhavealre
u011345136·2014-09-26 21:00

后缀数组专题

次最长重复子串)POJ-1743MusicalTheme(后缀数组求不可重叠最长重复子串)SPOJ-DISUBSTRDistinctSubstrings(后缀数组求不相同的子串个数)URAL-1297Palindrome
u011345136·2014-09-26 17:00

后缀数组 - 求最长回文子串 + 模板题 --- ural 1297

Palindrome Time Limit: 1.0 second Memory Limit: 16 MB The “U.S.
·2014-09-25 18:00

Valid Palindrome

Givenastring,determineifitisapalindrome,consideringonlyalphanumericcharactersandignoringcases.Forexample
chencheng126·2014-09-24 14:00

USACO：1.5.2 Prime Palindromes 回文质数

1.5.2PrimePalindromes回文质数一、题目描述★PrimePalindromes回文质数因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以151是回文质数.写一个程序来找出范围
E_pen·2014-09-21 15:00

最长回文子串

相关问题1：Minimuminsertionstoformapalindrome相关问题2：[LeetCode]ShortestPalindromeI中文教程：http://www.felix021.com
jiyanfeng1·2014-09-20 05:00

Valid Palindrome

Givenastring,determineifitisapalindrome,consideringonlyalphanumericcharactersandignoringcases.Forexample
huruzun·2014-09-19 22:00

URAL 1737 Mnemonics and Palindromes 3 构造

题目链接：点击打开链接题意：给定n输出所有n长的字符串c。c要满足：所有子串都不是回文，且只由字母abc构成。若方案数>10000则输出一句话。#include #include #include usingnamespacestd; chara[][4]={"abc","acb","bac","bca","cab","cba"}; intmain(){ intn; while(~scanf("%
qq574857122·2014-09-18 16:00

No to Palindromes!

Paulhatespalindromes.HeassumesthatstringsistolerableifeachitscharacterisoneofthefirstplettersoftheEnglishalphabetandsdoesn'tcontainanypalindromecontiguoussubstringoflength2ormore.Paulhasfoundatolerabl
u011345136·2014-09-17 17:00

LeetCode Palindrome Partitioning

题目描述：https://oj.leetcode.com/problems/palindrome-partitioning/题目大意：给定一个字符串，输出其中所有的回文子串。
tonghu2010·2014-09-13 10:00

leetcode Valid Palindrome

ValidPalindrome TotalAccepted: 19616 TotalSubmissions: 85566MySubmissionsGivenastring,determineifitisapalindrome
nan327347465·2014-09-12 20:00

[ZOJ 3807 Just a Palindrome] 字符串hash+二分

题目http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3807分析字符串hash首先像manacher一样把字符串倍长用‘#’隔开，然后枚举中心点找出两侧第一个不一样的位置x1和y1找出两侧第二个不一样的位置x2和y2找出两侧第三个不一样的位置x3和y3可以用hash+二分解决那么共有三种情况：一是x1或y1跟中心交换二是x1
ALPC_NeverFarewell·2014-09-12 03:00

Palindrome Partitioning II

Givenastrings,partitionssuchthateverysubstringofthepartitionisapalindrome.Returntheminimumcutsneededforapalindromepartitioningofs.Forexample
huruzun·2014-09-11 23:00

Palindrome Partitioning

Givenastrings,partitionssuchthateverysubstringofthepartitionisapalindrome.Returnallpossiblepalindromepartitioningofs.Forexample
huruzun·2014-09-11 17:00

leetcode Palindrome Partitioning II

PalindromePartitioningII TotalAccepted: 14865 TotalSubmissions: 82333MySubmissionsGivenastring s,partition
nan327347465·2014-09-09 21:00

【codeforces】 464A No to Palindromes!

额。。。一个暴力题。。。还想了好一会儿。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn400005 #definemaxm400005 #defineeps1e-10 #definemod
blankcqk·2014-09-09 16:00

Palindrome Partitioning leetcode

PalindromePartitioning TotalAccepted: 18096 TotalSubmissions: 69797MySubmissionsGivenastring s,partition
nan327347465·2014-09-09 16:00

Codeforces Round #265 (Div. 1) A No to Palindromes!

暴力重排（注意重拍第一个字母#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #defineCLR(x,y)memset(x,
u013007900·2014-09-09 12:00

No to Palindromes!

所以只要判断最后一个字符和前一个和前前一个不要构成回文就可以了,从最后一位开始加1枚举,如果不可以就往前枚举一位,一直到可以把当前的字符确定下来为止,再往后面构造尽量小的不构成回文的串就可以了.A.NotoPalindromes
u012797220·2014-09-09 11:00

CF 464 A No to Palindromes! 找到最后靠后的可变字母；

 A.NotoPalindromes!
u013532224·2014-09-08 21:00

LeetCode 第九题, Palindrome Number

题目原文:Determinewhetheranintegerisapalindrome.Dothiswithoutextraspace.clicktoshowspoilers.Somehints:Couldnegativeintegersbepalindromes
hu1020935219·2014-09-08 20:00

Codeforces Round #265 (Div. 1) A

A.NotoPalindromes!    题意：一个长度为n的串，可以包含前p个小写字母。串中不包含长度为2及以上的回文串。求字典序比它大的下一个这样的串，如果没有输出NO。    
squee_spoon·2014-09-08 09:00

Codeforces Round #265 (Div. 2) C.No to Palindromes!

C.NotoPalindromes!
ShiAokai·2014-09-08 06:00

【UVA】10739 - String to Palindrome（动态规划）

比较水的动态规划dp[i][j]将原串i~j之内的字符转化为回文字符所需要的最小操作次数其中删除操作和添加操作本质上是一样的。三个状态转移方程：dp[i][j]=min(dp[i][j],dp[i+1][j]);dp[i][j]=min(dp[i][j],dp[i+1][j-1]);dp[i][j]=min(dp[i][j],dp[i][j-1]);如果i=j dp[i][j]=0;1414513
u013451221·2014-09-04 18:00

LeetCode--判断一个十进制数字是否为回文

LeetCode第一题，比较简单，这里就不多说了，LeetCode上的解答和代码都比较完善http://leetcode.com/2012/01/palindrome-number.html读一下里面的讲解
iamwiki·2014-09-03 11:28

uva 11475 - Extend to Palindrome(KMP)

题目链接：uva11475-ExtendtoPalindrome题目大意：给定一个字符串，输出最少需要添加多少个字符使得字符串变成回文串。
u011328934·2014-09-01 22:00

Palindrome. Again Palindrome

题意：给定一字符串，在其后加一个最短的非空字符串使得整个字符串是回文串。中间偏右一点开始，枚举对称中心，一旦符合条件就输出。对于字符串abcd 0表示对称中心为a，1表示对称中心在a,b之间，2表示对称中心为b，依此类推。这样就省去了奇偶性的讨论。intmain(void) { stringstr; while(cin>>str){ intn=str.length(); if(n==1){ pri
u012891242·2014-08-31 17:00

LeetCode PalindromePartitioning

题目描述：https://oj.leetcode.com/problems/palindrome-partitioning/给定一个字符串，要求求出该串的所有回文分割方式。
tonghu2010·2014-08-29 16:00

Subpalindromes

   给定一个字符串，有两个操作。 1：改变某个字符。2：判断某个区间是否构成回文串。直接判断会超时。方法：多项式哈希+线段树。对于任意一个区间L,L+1,...,RKeyL=str[L]+str[L+1]*K +str[L+2]*K^2 +...str[R]*K^(R-L)KeyR=str[R]+str[R-1]*K +str[R-2]*K^2 +...str[L]*K^(R-L)只要是回文串，
u012891242·2014-08-29 10:00

LeetCode 27 Valid Palindrome

Givenastring,determineifitisapalindrome,consideringonlyalphanumericcharactersandignoringcases.Forexample
ustc_summer·2014-08-28 09:00
上一页 84 85 86 87 88 89 90 91 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他