最长回文子串

题目连接：http://acm.timus.ru/problem.aspx?space=1&num=1297

题目解析：既然求的是最长的回文子串，那么就要在众多的回文串中找到最大的，那么就要用到max变量存储和筛选最长的回文串。

代码：

#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
char str[1001],str1[1001];
bool palindrom(int a,int b){
	for(int i=a,j=b;i<j;i++,j--)
		if(str[i]!=str[j])
			return 0;
	return 1;
}
int main(){
	int a,b, i,j;
	while(cin>>str){
		int max=0,len; 
		len=strlen(str);
		for(i=0;i<len;i++)
			for(j=len-1;j>=0;j--){
				if(palindrom(i,j)&&j-i+1>max){
					max=j-i+1;
					a=i;
					b=j;    
				}
			}
			for(i=a;i<=b;i++)
				cout<<str[i];
			cout<<endl;
	}
	return 0;
}