回文子串 计蒜客 - T1130

题

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

回文子串即从左往右输出和从右往左输出结果是一样的字符串，比如：abba，cccdeedccc都是回文字符串。

输入格式

一个字符串，由字母或数字组成。长度 500500 以内。

输出格式

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

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

Sample Input

123321125775165561

Sample Output

33
11
77
55
2332
2112
5775
6556
123321
165561

代码

//两个for循环很经典
#include "stdio.h"
#include "string.h"
char a[599];
int main()
{
	int i,j,k,l,begin,end;
	scanf("%s",a);
	l=strlen(a);
	for(i=1; i<l; i++) //此时你需要多少长（i)的回文串
		for(j=0; j<l-i; j++)
		{
			begin=j,end=i+j;//end最大为l-1，故有j<l-i
			while(a[begin]==a[end])
				begin++,end--;//从两边向里面走，判断是否为回文串
			if(end<=begin)
			{
				for(k=j; k<=i+j; k++)
					printf("%c",a[k]);
				printf("\n");
			}
		}
}