#348. 基本的回文串练习

基本的回文串练习

题目描述

给定一个字符串,输出所有长度至少为 22 的回文子串。

回文子串即从左往右输出和从右往左输出结果是一样的字符串,比如:abbacccdeedccc 都是回文字符串。

输入格式

一个字符串,长度 12001200 以内

输出格式

输出所有的回文子串,每个子串一行。

子串长度小的优先输出,若长度相等,则出现位置靠左的优先输出。

样例

样例输入

123321125775165561

样例输出

33
11
77
55
2332
2112
5775
6556
123321
165561

数据范围与提示

字符串长度 1200\le 1200

输入的字符串中可能有空格

题水,数据自然良心