回文子串（暴力）

回文子串（暴力）

给定一个字符串，输出所有长度至少为 22 的回文子串。
回文子串即从左往右输出和从右往左输出结果是一样的字符串，比如：abba，cccdeedccc都是回文字符串。

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

输出格式
输出所有的回文子串，每个子串一行。
子串长度小的优先输出，若长度相等，则出现位置靠左的优先输出。

Sample Input
123321125775165561

Sample Output
33
11
77
55
2332
2112
5775
6556
123321
165561

思路： 枚举长度，判断输出即可

AC代码：

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
//char a[1100];
string a;
int check(int x,int y)
{
	int s=x,t=y;
	while(s<=t)
	{
		if(a[s]!=a[t])
		return 0;
		s++;
		t--;
	}
	for(int i=x;i<=y;i++)
	printf("%c",a[i]);
	printf("\n");
	return 0;
}
int main()
{
	int i,j,l; 
	//scanf("%s",a);
	cin>>a;
	//l=strlen(a);
	l=a.size();
	for(i=1;i<l;i++)//控制字符串长度 
	{
		for(j=0;j<l-i;j++)//从第一个字符开始跨过k个字符数 
		check(j,j+i);	
	}
	return 0;
 }