面试题:最长回文子串(即求对称字符串的最大长度 )
2013-09-01 03:44
387 查看
题目:输入一个字符串,输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”,由于该字符串里最长的对称子字符串是“goog”, 因此输出4。
分析:可能很多人都写过判断一个字符串是不是对称的函数,这个题目可以看成是该函数的加强版。
分析:可能很多人都写过判断一个字符串是不是对称的函数,这个题目可以看成是该函数的加强版。
相关文章推荐
- 找出字符串中对称的子字符串的最大长度(最长回文)
- 回文串是指这个字符串无论从左读还是从右读,所读的顺序是一样的;简而言之,回文串是左右对称的。现在,对于一个给定的母串 abcdedcb求最长回文子串的长度
- 找出字符串中对称的子字符串的最大长度(最长回文)[No. 14]
- 面试题5:求字符串中回文子串的最大长度
- 找出字符串中对称的子字符串的最大长度(最长回文)
- 算法3—找出字符串中对称的子字符串的最大长度(最长回文)
- 字符串中对称字符串的最大长度(最长回文)
- 找出字符串中对称的子字符串的最大长度(最长回文)
- 给定一个字符串s,找出s中最长的回文子串,你可以假设s的最大长度是1000。
- 找出字符串中对称的子字符串的最大长度(最长回文)
- (最长回文字串)字符串中对称的子字符串的最大长度
- 字符串中最大对称子串的长度(C++软件工程师面试题)
- 找出字符串中对称的子字符串的最大长度(最长回文)
- 找出字符串中对称的子字符串的最大长度(最长回文)
- 找出字符串中对称的子字符串的最大长度(最长回文)
- 给定一个字符串,求它的最长回文子串的长度,并打印出最长回文子串
- 数组字符串那些经典算法:最大子序列和,最长递增子序列,最长公共子串,最长公共子序列,字符串编辑距离,最长不重复子串,最长回文子串 (转)
- Manacher 算法(求字符串的回文子串的最大长度)
- C语言 求一个字符串中最长回文子串的长度
- JAVA:返回字符串中最长回文子串的长度