华为机试——求一个字符串中的最大回文子串

题目：求一个字符串中的最大回文子串

#include<iostream>
#include<cstdio>
#include<cctype>
#include<cstring>
using namespace std;
const int MAXN=200;
char outstr[MAXN],s[MAXN];
int main()
{
    int i,j,k,m=0,max=0;
    int start,end;
    fgets(s,sizeof(s),stdin);
    int length=strlen(s);
    for(i=0;i<length;i++)
        for(j=i;j<length;j++)
        {
            int ok=1;
            for(k=i;k<=j;k++)
            {
                if(s[k]!=s[i+j-k]) ok=0;
            }
            if(ok && j-i+1>max)
            {
                max=j-i+1;
                start=i;
                end=j;
            }
        }
    for(int i=start;i<=end;i++)
        outstr[m++]=s[i];
    outstr[m]='\0';
    cout<<"最大回文子串为："<<outstr<<endl;
    cout<<"长度："<<max<<endl;

}