回文字符串
2017-01-13 11:45
190 查看
将一个很长的字符串,分割成一段一段的子字符串,子字符串都是回文字符串。有回文字符串就输出最长的,没有回文就输出一个一个的字符。
例如:
habbafgh
输出h,abba,f,g,h。
提示:一般的人会想到用后缀数组来解决这个问题。
例如:
habbafgh
输出h,abba,f,g,h。
提示:一般的人会想到用后缀数组来解决这个问题。