github-july-最长回文子串

来源:互联网 发布:金税盘开票软件最新版 编辑:程序博客网 时间:2024/05/01 18:37

题目描述

给定一个字符串,求它的最长回文子串的长度。


解法:可以枚举中心位置,然后再在该位置上用扩展法,记录并更新得到的最长的回文长度

注意:回文子串为奇数或者偶数两种情况。

0 0