求一个字符串的最长子回文串

汗汗》》》》》》》》》》

说什么好呢？看来英语已经成为刷题道路上的阻碍了。看错了题意，结果花了好久赤裸裸写了个求最长字串的代码；

也罢！以前没写过这样的求最长回文。好吧，写在这里。

//程序目的：给出一串字符（55个字符以内），求它里面的最长回文字串。

如：  输入ABCABA    输出ABA

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int num[55];
//int begain[55];
int main()
{
	int n;
	int i,j;
	char str[55],s[55];
	cin>>n;
	getchar();
	while(n--)
	{
		gets(str);
		int len=strlen(str);
		int k=0;
		for(i=len-1;i>=0;i--)
		    s[k++]=str[i];
		s[k]='\0';
		memset(num,0,sizeof(num));
	//	memset(begain,0,sizeof(begain));
		for(i=0;i<len;i++)
		{
			int max=0;
			int temp;
			for(j=0;j<len;j++)
			{
			
				if(s[j]==str[i])
				{	int w=0;
					int a=i;
					int b=j;
					while(s[b]==str[a])
					{
						a++;b++;w++;
						if(a>=len)
							break;
					}
					if(w>max)
					{   temp=j;  
						max=w;
					}
				}

			}
			num[i]=max;
		}
		int ans;
		ans=0;
		int mad;
		for(i=0;i<len;i++)
			if(ans<num[i])
			{
				ans=num[i];
				mad=i;
			}
		//	cout<<ans<<endl;
	     for(i=mad;i<mad+ans;i++)
			 cout<<str[i];
		 cout<<endl;
	}
	return 0;
	
}