总时间限制:
1000ms
内存限制:
65536kB
-
描述
-
给定一个字符串,输出所有长度至少为2的回文子串。
回文子串即从左往右输出和从右往左输出结果是一样的字符串,比如:abba,cccdeedccc都是回文字符串。
输入
- 一个字符串,由字母或数字组成。长度500以内。 输出
-
输出所有的回文子串,每个子串一行。
子串长度小的优先输出,若长度相等,则出现位置靠左的优先输出。
样例输入
-
123321125775165561
样例输出
-
33 11 77 55 2332 2112 5775 6556 123321 165561
#include #include int main() { char a[1000]; gets(a); int l1,l,i,end,j,f,k,begin; l=strlen(a) for(l1=2;l1<=l;l1++)//遍历长度为2-len的 { for(begin=0;begin<=l-l1;begin++) { end=begin+l1-1;//字符串结束的位置 i=begin; j=end; f=1;//先假设字符串为回文字符串 while(i