查找字符串中最长的回文|编程实践

查找字符串中最长的回文

2010年10月15日

格雷普林发布了编程挑战最近，这要求程序员解决三个问题；完成后，格雷普林发出邀请，向他们发送简历。第一个问题要求程序员在以下1169个字符的字符串中找到最长的回文：

通过本次研究，获得了四分和七年的地面工作者自由概念中的一个国家并致力于此只要所有人都被创造成平等的人 t测试是否有午睡或运动的概念和药物 ated can longendure Weareqmeto再次与沙特瓦尔作战该领域的平均医疗比例为最终检测位置无论是谁给了他们国家可能活着的生命以太坊和我们应该做的事情我们不能奉献我们不能放弃这片土地挣扎着的埃尔曼生前和死后都已奉献给了他们我们贫穷的前进道路或减损世界的财富记住了我们在这里说的话，但频道忘记了我在这里说了什么用于支付或专门用于完成工作的组织谁在这里有这样的进步对于之前已被遗传到离境的婴儿从这些应得的加薪中，我们增加了对wh的加薪 ichthey保存了我们高度重视的进化的最后一个完整测量值解决这些死亡不应在这个国家的任何情况下死亡上帝将享有自由和人民政府先于其他人的人不会从地球上消失

您的任务是编写一个函数，查找字符串中最长的回文，并将其应用于上述字符串。完成后，欢迎您阅读或运行建议的解决方案，或在下面的评论中发布自己的解决方案或讨论练习。

通过编程实践发布

存档于练习

29条评论»

29对“查找字符串中最长的回文”的回应

格雷戈里·利奥卡迪说
2010年10月15日上午11:19
有人可以删除我之前的评论吗？

我尝试了天真的方式。我对回文了解不多。
哎呀，我的纸盒没出现。我的解决方案
编程实践–查找字符串中最长的回文«盆景代码说
2010年10月15日12:17 PM
[…]今天的编程实践练习，我们的目标是写一个算法来找到[…]中最长的回文
雷姆科·尼梅耶说
2010年10月15日12:18 PM
My Haskell解决方案（请参阅http://bonsaicode.wordpress.com/2010/10/15/programming-praxis-find-the-longest-palindrome-in-a-string/对于带有注释的版本）：
```
导入合格数据。ByteString.Char8为B导入合格数据。列表。键为K最长回文：：B.ByteString->B.Byte字符串最长回文s=K.maximum B.length[p|p<-B.inits=<<B.tails s，p==B.reverse p]
```
编程实践说
2010年10月15日下午1:27
雷姆科：我在解决挑战时也使用了O（n^3）算法；我以最快的速度输入代码，第一次就成功了，当我得到答案后，我就进入了第二级。但在我完成挑战后，我开始寻找更好的方法，而Jeuring的解决方案非常漂亮，我不得不将其包含在练习中。

顺便说一句，第二级很容易，包括斐波那契数、素数检查和整数分解；我本可以从我们之前的几个练习中偷取代码来快速求解，但我在OEIS上查找了素数斐波那契数，并使用Dario Alpern的applet进行因式分解。第三级涉及生成所有可能的子集，并针对特定条件对其进行测试，强制解决方案的运行时间超过了一分钟。从那以后，我有了一个更好的第三级解决方案，但我仍在寻找可以用于练习的“完美”解决方案。

菲尔

波格丹·波帕说

2010年10月15日下午2:30

我的Python解决方案：

#!/usr/bin/env python导入系统定义主（参数）：尝试：打开时（args[1]）为f：流=f.read（）除IndexError:打印“用法：pal.py文件”返回0IOError除外：打印“错误：无法打开文件“%s”。”%args[1]返回1最长=“”对于i，_在枚举（流）中：对于枚举中的j，_（流[i:]）：如果流[i:j]==流[j-1:i-1:-1]和j-i>len（最长）：最长=流[i:j]打印时间最长返回0如果__name__==“__main__”：sys.exit（主（sys.argv））

千比特说

2010年10月15日下午8:33

几天前我也参加了格列普林挑战赛。这是
我对问题1的解决方案。在最坏的情况下是O（n**2）
但对于典型输入数据，更接近O（n）。

#!/usr/bin/pythontxt=打开（'gettysburg.txt'）.read（）最长=“”def提名：全球最长如果len（s）>len（最长）：最长=s定义探索（i，j）：“”“[i..j]是闭合间隔”“”而0<=i和j<len（txt）和txt[i]==txt[j]：i-=1j+=1提名（txt[i+1:j]）#奇数长度子字符串对于范围（1，len（txt）-1）中的i：探索（i，i）#等长子串对于范围（1，len（txt））中的i：探索（i-1，i）打印时间最长

布兰登·蒂利说

2010年10月15日晚上9:47

	#!/usr/bin/env-ruby

	##查找字符串中最长的回文
	##2010年10月15日
	##
	##https://programmingpraxis.com/2010/10/15/find-the-longest-parlindrome-in-a-string/
	##
	##格雷普林最近发布了一项编程挑战，要求程序员
	##解决三个问题；完成后，格雷普林向
	##给他们寄一份简历。第一个问题要求程序员找到
	##以下1169个字符串中最长的回文：
	##
	##通过本次研究，获得了四分和七年的地面工作者
	##自由概念中的一个国家并致力于此
	##只要所有人都被创造成平等的人
	##t测试是否有午睡或运动的概念和药物
	##ated can longendure Weareqmeto再次与沙特瓦尔作战
	##该领域的平均医疗比例为最终检测位置
	##无论是谁给了他们国家可能活着的生命
	##以太坊和我们应该做的事情
	##我们不能奉献我们不能放弃这片土地
	##挣扎着的埃尔曼生前和死后都已奉献给了他们
	##我们贫穷的前进道路或减损世界的财富
	##记住了我们在这里说的话，但频道忘记了我在这里说了什么
	##tis用于将其专用于未完工工程
	##谁在这里有这样的进步
	##对于之前已被遗传到离境的婴儿
	##从这些应得的加薪中，我们增加了对wh的加薪
	##鱼拥有我们高度重视的最后一次完整的投票
	##解决这些死亡不应在这个国家的任何情况下死亡
	##上帝将享有自由和人民政府
	##先于其他人的人不会从地球上消失
	##
	##您的任务是编写一个函数，在
	##字符串并将其应用于上述字符串。

	def longest_palindrome_in（字符串）
	回文=“”
	0.最多字符串长度do\|outer\|
	string.length.downto外部+1 do\|内部\|
	forward=string.slice（外部..内部）
	如果forward.length>回文.length&&forward.eql？（向前、向后）
	回文=前
	结束
	结束
	结束
	回文
	结束

	字符串=DATA.read.gsub“\n”，“”
	字符串小写！
	将最长的parindrome_in字符串放入

	__结束__

	四分零五年前，我们通过了一项新的研究
	自由概念中的一个国家并致力于此
	只要所有人都被创造成平等的人
	t测试是否有午睡或运动的概念和药物
	ated can longendure Weareqmeto再次与沙特瓦尔作战
	将该字段的一部分作为最终测试位置
	无论是谁给了他们国家可能活着的生命
	我们应该做的事情和性质，但最终我们无法做到
	我们不能奉献我们不能放弃这片土地
	挣扎着的埃尔曼生前和死后都已奉献给了他们
	我们贫穷的前进道路或减损世界的财富
	记住了我们在这里说的话，但频道忘记了我在这里说了什么
	tis用于将其专用于未完工工程
	谁在这里有这样的进步
	对于之前已被遗传到离境的婴儿
	从这些应得的加薪中，我们增加了对wh的加薪
	ichthey保存了我们高度重视的进化的最后一个完整测量值
	解决这些死亡不应在这个国家的任何情况下死亡
	上帝将拥有一个新的自由和人民的政府
	先于其他人的人不会从地球上消失

原始视图

最长的海平面.rb

以托管★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★通过github

#!/usr/bin/env-rubydef longest_palindrome_in（字符串）回文=“”0.最多字符串长度do|outer|string.length.downto外部+1 do|内部|forward=string.slice（外部..内部）如果forward.length>回文.length&&forward.eql？（向前、向后）回文=前结束结束结束回文结束字符串=DATA.read.gsub“\n”，“”字符串小写！将最长的parindrome_in字符串放入__结束__通过本次研究，获得了四分和七年的地面工作者以自由为理念并致力于该提案的另一个国家所有人都重新创造了现在的质量，并加入了协议文明t测试是否有午睡或运动的概念和药物ated can longendure Weareqmeto再次与沙特瓦尔作战将该字段的一部分作为最终测试位置无论是谁给了他们国家可能活着的生命以太坊和我们应该做的事情我们不能奉献我们不能放弃这片土地所有活跃的人和奋斗在这里的人都已将其神圣化我们贫穷的前进道路或减损世界的财富记住了我们在这里说的话，但频道忘记了我在这里说了什么tis用于将其专用于未完工工程谁在这里有这样的进步对于之前已被遗传到离境的婴儿从这些应得的加薪中，我们增加了对wh的加薪ichthey保存了我们高度重视的进化的最后一个完整测量值解决这些死亡不应在这个国家的任何情况下死亡上帝将享有自由和人民政府先于其他人的人不会从地球上消失

格雷厄姆说

2010年10月15日晚上10:01

我也采用了缓慢而稳定的方法。O（n^3）对于1169个字符来说不错，但对于较大的数据来说就不太好了。小速度：在我的flp（）函数中，起始大小写是一个字符，所以我们首先只搜索长度为2或更大的回文。

#!/usr/bin/env-python#查找给定文本中最长的回文定义is_pal：返回s==s[：：-1]定义flp：最长，len_longest=“g”，1对于xrange中的i（长度）：对于xrange（2，len（s[i:]）中的j：sub_s=s[i:i+j+1]如果is_pal（sub_s）和len（sub_s）>len_longest：最长，len_longest=sub_s，j+1return（最长，最长）定义main（）：f=打开（'four_score.txt'）lines=“”.join（l代表f.read（）.split（）中的l）f.关闭（）pal，长度=flp（行）print“最长回文长度：\t%s”%长度打印“最长回文：\t%s”%pal返回如果__name__=='__main__'：main（）

布兰登·蒂利说

2010年10月15日11:02 PM

下面是我在Ruby中介绍的O（n^2）解决方案：

#!/usr/bin/env-ruby类PalindromeFinderdef self.find（字符串）最长=“”（0…string.length）.each do|count|回文=find_longest_palindrome_at_char字符串，计数最长=回文if！回文.nil？&&回文长度>最长长度结束最长的结束#使用字符返回给定字符串中最长的回文#位于搜索字符串的中点位置。def self.find_langest_palindrome_at_char（字符串，位置）max_string=字符串切片0..位置发现=无（1..max_string.length/2）.each do|count|电位=中间最大字符串，计数找到返回，除非是回文？潜在的发现=潜力结束建立结束#返回给定字符串的中间，#计算左右计数字符。def self.mid（字符串，计数）长度=字符串长度mid=长度/2start_pos=中间计数end_pos=字符串长度.even？mid+（计数-1）：mid+计数如果start_pos<0||end_pos>=长度，则放置“ERROR#{string}#{count}#{mid}#{start_pos}#{end_pos}”字符串.slice start_pos..end_pos结束#如果给定的字符串是回文，则返回true。定义self-parindrome？（字符串）如果为true！字符串为零？&&string.eql？（字符串反向）结束结束字符串=DATA.read.gsub“\n”，“”字符串小写！puts PalindromeFinder:：find字符串__结束__四分零五年前，我们通过了一项新的研究自由概念中的一个国家并致力于此只要所有人都被创造成平等的人t测试是否有午睡或运动的概念和药物ated can longendure Weareqmeto再次与沙特瓦尔作战将该字段的一部分作为最终测试位置无论是谁给了他们国家可能活着的生命以太坊和我们应该做的事情我们不能奉献我们不能放弃这片土地挣扎着的埃尔曼生前和死后都已奉献给了他们我们贫穷的前进道路或减损世界的财富我会记住我们在这里做了什么，但我会忘记他们在这里做了什么tis用于将其专用于未完工工程谁在这里有这样的进步对于之前已被遗传到离境的婴儿从这些应得的加薪中，我们增加了对wh的加薪ichthey保存了我们高度重视的进化的最后一个完整测量值解决这些死亡不应在这个国家的任何情况下死亡上帝将享有自由和人民政府先于其他人的人不会从地球上消失

布兰登·蒂利说
2010年10月15日11:03 PM
为在帖子>中留下调试代码而欢呼<
普拉杜姆纳·查特吉说
2010年10月16日上午6:33
txt=“‘四分七年的地表工作者正是因为这个国家包含了自由所构想的新国家，并表示所有人都被创造出来了，无论是按照约定的还是经过长期治疗的午睡或运动，我们都将面临巨大的民事压力，无论这场战争是否会加剧，我们已经最终决定了该领域的一部分我为那些在国家可能生存的人寻找生命的归宿，它是我们应该为之奋斗的支持者和财产，但在阿根廷，我们不能奉献我们不能奉献的东西，我们不能放弃他的土地。勇敢的活着的人和挣扎着的死去的人，他们的奉献远远高于我们贫穷的前进的道路或减损世界的道路，他们几乎不记得或永远记住我们在这里所说的，但他们的兼并此处所述的目的是为了将其用于完成未完成的工作，而这些工作即使取得了进展，也应在其之前将其指定为剩余的sk，因为这些sk会增加对其保留最后一次完整测量的原因的反对，而我们在这些基础上高度解决的问题是，这些sk不会死亡我们不希望这个没有上帝的国家有一个自由的领土，也不希望人民的政府在人民面前从地球上消失”
palins=[]
定义回文（）：
对于范围（len（txt）-1）中的i：
#打印“iteration:”+str（i）
j=长度（txt）-1
而（j>=i）：
#检查平原
温度=txt[i:j]
最后=长度（温度）-1
iters=int（len（temp）/2）
flag=真
对于范围内的n（iters）：
如果温度[n]=温度[last-n]：
flag=假
打破
如果标志==True：
palins.append（临时）
j=1

默认getmax（li）：
最长=“
对于li中的i：
如果len（i）>len（最长）：
最长=i
返回（最长，长度（最长））

回文（）
打印“最长回文：%s，大小：%d”%getmax（palins）

德米特里说

2010年10月16日下午4:40

方案中的O（n^2）解

; 范围（定义make-range cons）（定义距离汽车的距离）（定义范围到cdr）（定义（范围-长度r）（-（范围到r）（距离r的范围））; 向量[from，to）->字符串（定义（子向量->列出v范围）（定义（s->l从到）（如果（>=从到）（列表）（cons（vector-ref v from）（s->l（+1从）到））（s->l（范围从范围）（范围到范围））; 回文材料（定义（最长的阴影范围v）; v[first]==向量[second]（定义（pal-pair？第一秒）（如果（或（<第一个0）（>=第二个（向量长度v）））#如果（等式？（矢量参考v优先）（矢量参考v秒））; 位置的最长回文范围（定义（位置范围）（定义（范围从到）（如果（pal-pair？从到）（范围输入（-从1）（+到1））（标记范围（+从1到））（let（（奇数-p（range-int pos pos））（even-p（范围输入位置（+位置1）））（如果（>（范围长度奇数-p）（量程长度even-p）奇数-p均匀-p））; 搜索（定义（电流响应中最长的输入）（如果（>=来自（向量长度v））电流响应（let（候选者）（如果（>（范围长度候选）（量程长度电流响应）（最长（+1个）候选人）（最长输入（+1 from）电流响应））））（最长输入0（标记范围0 0））（定义（最长路径str）（let*（（v（list->vector（string->list-str）））（范围（最长的阴影范围v））（列表->字符串（子向量->列表v范围））; 使用（最长的字段“问题字符串”）

>我仍在寻找可以用于练习的“完美”解决方案

基于硬币兑换算法的解决方案几乎可以立即给出答案。

拉利特·莫汉说
2010年10月17日上午7:52
下面是Matlab中的O（n^2）解决方案：

函数longest_palindrom_quad（）
%O（n^2）溶液

txt=['Fourscoreandsevenyearsago surfacathersbrowtforthonthisconta'…
“自由构想的另一个国家并致力于和平”…
“只要所有人都能创造出平等的生活”…
“无论是运动还是运动，都是有意识的和有目的的”…
“atedcanlongendureWeareqmetonagreactivaldoftzatwah”…
“已将该字段的部分代码作为最终测试位置”…
“无论是谁给了他们在这个国家的生活，他们都会活下来”…
“以太方和我们应该做的正确的事，但我们不能太大”…
“不奉献，我们不能奉献我们不能放弃这片土地。”…
“挣扎着的活着的人和死去的人都已神圣至此”…
“我们贫穷的前进道路或减损世界的财富”…
“只要记住我们在这里说了什么，但频道就会忘记我在那里说了什么”…
“这是为了将其奉献给未完成的工作”…
“谁在这里有这样的进步，谁是老大”…
“为了让我们在这之前重新确定”…
“从这些被推荐的内容中，我们增加了对原因的投票”…
“他们保存了我们高度重视的最后一次全面测量”…
“因为这些死者不应该在这个国家死亡”…
“上帝将拥有自由和人民的政府”…
“先于其他人的人不会从地球上消失”]；

n=长度（txt）；
回文长度=-inf；
回文=[]；

对于idx=1:n
[odd_found，odd_span]=扩展添加（idx）；
如果找到odd_found
odd_len=2*odd_span+1；
如果odd_len>palindrom_length
回文=[idx–odd_span，idx+odd_sspan]；
回文长度=odd_len；
结束
结束
[even_found，even_span]=扩展_even（idx）；
如果找到偶数
even_len=2*even_span；
如果even_len>palindrom_length
回文=[idx–（even_span-1），idx+even_span]；
回文长度=odd_len；
结束
结束
结束

disp（['alindromis'txt（回文（1）：回文（2）]）；
disp（['length is’num2str（回文_length）]）；
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

函数[odd_found，odd_span]=扩展添加（odd_）
flag=false；
oi=1；
而（odd_i–oi>=1&&odd_i+oi<=n）
如果txt（oddi–oi）==txt（ODdi+oi）
flag=真；
其他的
断裂；
结束
oi=oi+1；
结束
if标志
odd_found=真；
odd_span=oi-1；
其他的
odd_found=假；
odd_span=nan；
结束
结束
函数[even_found，even_span]=extend_even（even_i）
flag=false；
oi=1；
while（even-i–（oi–1）<=n&&even-i+oi<=n）
如果txt（even_i+oi）==txt（even_i–（oi–1））
flag=真；
其他的
断裂；
结束
oi=oi+1；
结束
if标志
even_found=真；
even_span=oi-1；
其他的
even_found=假；
even_span=nan；
结束
结束
结束

拉尔斯·比约恩福特说

2010年10月20日11:38 PM

这是戈朗的一个解决方案。它跑得很快，只有0.1秒
在VirtualBox中的Linux中编译、链接和运行。
你可以在golang.org上运行它。
（写这个程序花了相当长的时间。这是我在戈朗的第一个程序。）

成套设备总管函数main（）{输入：=“四分零五年前，我们的父亲打破了这一纪录”+“自由概念中的一个国家并致力于此”+“只要所有人都被创造出平等的生活”+“记录该午睡或运动的概念和药物”+“atedcanlongendureWeareqmetonagreattiftzatwah”+“已将该字段的一部分作为最终测试位置”+“无论是谁给了他们国家可能活着的生命，它都是一个日志”+“我们应该拥有的东西和属性，但最终我们无法”+“不奉献我们不能奉献我们不能放弃这片土地Thebrav”+“挣扎着的活着的人和死去的人都已神圣至此”+“我们贫穷的前进道路或减损世界的财富”+“只要记住我们在这里说了什么，但频道就会忘记我在这里说的”+“这是为了将其专用于未完成的工作”+“谁在这里有这样的进步，谁就是谁”+“对于在该日期之前仍然被指定为离境的人”+“从所添加的内容中，会增加对wh原因的添加”+“ichthey保存了我们高度重视的进化的最后一个完整测量值”+“解决这些死者在这个国家没有死亡”+“上帝将拥有一个新的自由和人民的政府”+“先于其他人的人不会从地球上消失”var palin字符串对于i:=0；i<len（输入）-1；i++（i++）{palin=较大（palin，输入，i，i）palin=较大（palin，输入，i，i+1）}println（“Max palin:”，palin）}func larger（palin字符串，s字符串，i int，j int）字符串{var p=获取佩林（s，i，j）如果len（p）>len（palin）{返回p}返回palin}func getPalin（s字符串，i int，j int）字符串{对于i>=0&&j<len（s）&&s[i]=s[j]{我--j个++}i++//调整开始索引，结束索引正常returns[i:j]//返回回文}

乔·扎克说
2010年10月21日凌晨3:37
http://pastebin.com/embed_iframe.php？i=SiiKi8Yp
查找字符串中最长的回文»JOEZACK。组件对象模型说
2010年10月21日凌晨3:51
[…]查找字符串中最长的回文：[…]
F.卡尔说
2010年10月23日晚上9:53
下面是一个更具挑战性的算法测试用例：

在莎士比亚的文集中，有3个回文，每个回文有15个字符，莎士比亚的回文已经不复存在了。两个短语是“女士，女士，女士”，这很容易找到。第三个是什么？
Python«∑白痴博客中的回文说
2010年10月24日凌晨3:49
[……]当然我是怎么看到编程实践博客的，但他们最近的一篇帖子吸引了我的眼球：找到字符串中最长的回文。给定一个字符串，该字符串中包含的最长回文是什么？我想过了[…]
约翰说
2010年10月24日9:05 PM
以下是Factor中的解决方案：

http://re-factor.blogspot.com/2010/10/longest-palindrome.html

KNguyen公司说

2010年10月28日晚上9:38

F中的Mine#

让isPalindrome（s:string）=阵列列表（s.ToCharArray（））=列表.rev（阵列列表（s.ToCharArray（）））让rec longest_palin_from_start（s:string）=if（isPalindrome s）则为s其他让长度=s。长度longest_palin_from_start（s.Substring（0，长度-1））让rec longest_palin_in_string（s:string）=如果（s.Length=1），则s其他的设tt=longest_palin_from_start s设ttt=longest_palin_in_string（s.Substring（1））如果（tt.Length>ttt.Length），则tt其他ttt

KNguyen公司说

2010年10月28日晚上9:40

F中的Mine#

让isPalindrome（s:string）=List.ofArray（s.ToCharArray（））=List.rev（List.ofArray（s.ToCharArray（）））让rec longest_palin_from_start（s:string）=if（isPalindrome s）则为s其他让长度=s。长度longest_palin_from_start（s.Substring（0，长度-1））让rec longest_palin_in_string（s:string）=如果（s.Length=1），则s其他的设tt=longest_palin_from_start s设ttt=longest_palin_in_string（s.Substring（1））如果（tt.Length>ttt.Length），则tt其他ttt

斯瓦普尼·戈拉德说
2010年10月30日上午11:21
我的C实现
 http://codepad.org/Rcp5KmqC</年.
Swapnil食尸鬼说
2010年10月30日上午11:22
我的C实现
http://codepad.org/Rcp5KmqC

劳塔罗·佩西尔说

2011年3月17日下午5:26

定义子字符串："""从字符串中降序生成子字符串"""l=长度对于xrange（l，0，-1）中的结束：对于xrange中的开始（l-end+1）：产量s[开始：开始+结束]定义回文：返回s==s[：：-1]定义longest_palindrome（s）：对于子字符串中的e：如果回文（e）：返回e

志忠说
2011年5月13日10:08 PM
定义longest_palindrome（S）：
最长，n=“，len（S）
如果n＝0并且j＜n：
如果S[i]==S[j]：
L追加（S[i]）
其他：
打破
i-=1
j+=1

如果L：
return“”.join（L[：：-1]+M+L）
返回“”
罗伯特·格拉诺说
2013年6月29日10:46 PM
使用系统；
使用系统。收藏。通用；
使用系统。林克；
使用系统。文本；

命名空间计数回文
{
课程计划
{
static void Main（字符串[]参数）
{
慰问。WriteLine（“请输入字符串：”）；
字符串测试=转换。ToString（Console.ReadLine（））；
慰问。WriteLine（“最长的回文是”+最长回文（test））；
慰问。读取行（）；
}
protected static int LongestPalindrome（字符串str）
{
整数i=0；
整数j=1；
int oldJ=1；
int intMax=1；
int intCount=0；

如果（str.Length==0）返回0；
如果（str.Length==1）返回1；

int[]intDistance=新int[2]{0,1}；

for（int k=0；k<int Distance.Length；k++）{

j=1+int距离[k]；
旧j=j；
整数=0；
i＝0；

而（j=0&jb）返回a；返回b；
}

}
}
拉杰谢卡007 说
2013年7月24日凌晨2:02
将此重新登录到Rajispasionate（拉丁语）.
Huei Tan色说
2014年10月24日上午6:42
这是O（n^2）中的解：“ranynar”

https://github.com/huei90/leetcode-js/longest-palindrome-substring.js

“`
（函数（）{
var expandAroundCenter=函数expandArroundCenter（s，c1，c2）{
变量l＝c1，
r=c2，
n=s.长度；
而（l>=0&&r<=n–1&&s[l]==s[r]）{
l–；
r++；
}
返回s.substr（l+1，r–l–1）；
};

var longestPalindromeSimple=函数longestBalindrome简单{
var n=s.长度；
如果（n==0）{
返回“”；
}

var最长=s[0]；//单个字符本身就是回文
for（var i=0；i最长长度）{
最长=p1；
}

var p2=expandAroundCenter（s，i，i+1）；
if（p2.length>最长长度）{
最长=p2；
}

}
回报最长；
};

最长的回文简单（'bannad'）；//=>阿纳纳
//比如悲剧@@
})();
“`
伊甘说
2015年5月16日9:22 PM
公共类LongestPalindromicSubstring{

公共静态void main（String[]args）{
//TODO自动生成的方法存根
System.out.println（最长的回文(“四十分七年的地面工作者，正是因为这个国家包含了自由构想中的新国家，并致力于为所有人创造平等的位置。现在，无论是按照约定的还是经过长期药物治疗的午睡或动力，我们都能与更多的民用飞机进行战斗，无论这场战争是否会加剧，我们已经决定将这场战争作为最终的试验我们应该把自己的生命放在国家可能生存的地方，这是一个共同的、正确的地方，但我们不能把自己奉献给更大的人，我们也不能把自己的土地让给他们。勇敢的活着的人和挣扎着的人，他们的奉献远远超过了我们贫穷的前进道路或减损世界的道路，他们永远不会忘记我们在这里所说的，但他们忘记了什么在这里，这是为了让活着的人奉献给他们完成的工作，而他们在这里已经取得了巨大的进步。这是为了让我们能够从获得荣誉的人身上获得越来越多的选票，从而使他们获得了最全面的选票，我们非常希望这些死者不会白白死去在这个国家，上帝将享有自由，人民的政府也将由人民组成，因为人民不会从地球上消失”）；
}

public static String longestPalindrome（字符串s）{
字符串maxStr=“”；
for（int i=s.length（）；i>=0；i–）{
maxStr=is回文（s，i）；
if（maxStr.length（）=0)
断裂；
}
返回maxStr；
}

公共静态字符串isPalindrom（字符串s，int len）{
整数i=0；
StringBuffer str=新的StringBuff；
字符串str1；
字符串str2；
字符串str3=“”；
while（i+len<=s.长度（））{
str1=str.substring（i，i+len）.toString（）；
StringBuffer str4=新的StringBuffer（str1）；
str2=str4.reverse（）.toString（）；
if（str1.equals（str2）&&str3.length（）<str1.length{
str3=str1；

断裂；
}
其他{
i++；
}
}
返回str3；
}
}

编程实践