Python算法指南:程序员经典算法分析与实现
上QQ阅读APP看书,第一时间看更新

例86 最长回文子字符串

1. 问题描述

给出一个字符串(假设最长为1000),求出它的最长回文子串,假设只有一个满足条件的最长回文串。

2. 问题示例

给出字符串“abcdzdcab”,它的最长回文子字符串为“cdzdc”。

3. 代码实现

4. 运行结果

输入:abcdedcb

输出:bcdedcb

输入:qwerfdfdfg

输出:fdfdf