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

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

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

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

//程序目的:给出一串字符(55个字符以内),求它里面的最长回文字串。

如:  输入ABCABA    输出ABA

#include
#include
#include
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)
							break;
					}
					if(w>max)
					{   temp=j;  
						max=w;
					}
				}

			}
			num[i]=max;
		}
		int ans;
		ans=0;
		int mad;
		for(i=0;i


 

你可能感兴趣的:(求一个字符串的最长子回文串)