回文字符串

来源:互联网 发布:绿谷网络 编辑:程序博客网 时间:2024/04/29 07:43
将一个很长的字符串,分割成一段一段的子字符串,子字符串都是回文字符串。有回文字符串就输出最长的,没有回文就输出一个一个的字符。


例如:


habbafgh


输出h,abba,f,g,h。


提示:一般的人会想到用后缀数组来解决这个问题。


0 0