代码改变世界

面试题:最长回文子串(即求对称字符串的最大长度 )

2013-09-01 03:44  youxin  阅读(473)  评论(0编辑  收藏  举报

题目:输入一个字符串,输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”,由于该字符串里最长的对称子字符串是“goog”,            因此输出4。

分析:可能很多人都写过判断一个字符串是不是对称的函数,这个题目可以看成是该函数的加强版。