73.对称字符串的最大长度(字符串)。
题目:输入一个字符串,输出该字符串中对称的子字符串的最大长度。
比如输入字符串“google”,由于该字符串里最长的对称子字符串是“goog”,因此输出4。分析:可能很多人都写过判断一个字符串是不是对称的函数,这个题目可以看成是该函数的加强版
思路:
找最长回文的问题,前面已经谈到多次了。见“最长回文”吧
本文共 223 字,大约阅读时间需要 1 分钟。
73.对称字符串的最大长度(字符串)。
题目:输入一个字符串,输出该字符串中对称的子字符串的最大长度。
比如输入字符串“google”,由于该字符串里最长的对称子字符串是“goog”,因此输出4。分析:可能很多人都写过判断一个字符串是不是对称的函数,这个题目可以看成是该函数的加强版
思路:
找最长回文的问题,前面已经谈到多次了。见“最长回文”吧
转载于:https://my.oschina.net/dapengking/blog/98509