- Python算法指南:程序员经典算法分析与实现
- 李永华
- 114字
- 2021-03-28 12:47:48
例86 最长回文子字符串
1. 问题描述
给出一个字符串(假设最长为1000),求出它的最长回文子串,假设只有一个满足条件的最长回文串。
2. 问题示例
给出字符串“abcdzdcab”,它的最长回文子字符串为“cdzdc”。
3. 代码实现
4. 运行结果
输入:abcdedcb
输出:bcdedcb
输入:qwerfdfdfg
输出:fdfdf
给出一个字符串(假设最长为1000),求出它的最长回文子串,假设只有一个满足条件的最长回文串。
给出字符串“abcdzdcab”,它的最长回文子字符串为“cdzdc”。
输入:abcdedcb
输出:bcdedcb
输入:qwerfdfdfg
输出:fdfdf