关于最长回文子串的问题
输入一个字符串str,要求输出str里的最长回文子串。
===========================================
分类枚举,偶数长度的回文和奇数长度的回文。
如果是奇数长度的回文,枚举中心字符的位置,向两边逐步扩展,一旦失败马上枚举下一个。
偶数的类似。
想不到其他特别好的方法了。
大家有别的好方法吗?
[解决办法]
发布时间: 2012-09-23 10:28:10 作者: rapoo
关于最长回文子串的问题
输入一个字符串str,要求输出str里的最长回文子串。
===========================================
分类枚举,偶数长度的回文和奇数长度的回文。
如果是奇数长度的回文,枚举中心字符的位置,向两边逐步扩展,一旦失败马上枚举下一个。
偶数的类似。
想不到其他特别好的方法了。
大家有别的好方法吗?
[解决办法]