该博客探讨如何找到输入字符串中对称子串的最大长度。通过从每个字符开始，根据对称轴的不同（奇数长度或偶数长度），向两边扩展进行比较，最终得出最长对称子串。时间复杂度为O(n^2)。
1. 描述
输入一个字符串,输出该字符串中对称的子字符串的最大长度。比如输入字符串“goooogle”, 由于该字符串里最长的对称子字符串是“goooog”, 因此输出 6。
2. 思路
字符串中的每一个开始，向两边扩展，此时可分为两种情况：
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
1. 描述
输入一个字符串,输出该字符串中对称的子字符串的最大长度。比如输入字符串“goooogle”, 由于该字符串里最长的对称子字符串是“goooog”, 因此输出 6。
2. 思路
字符串中的每一个开始，向两边扩展，此时可分为两种情况：
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
