51 nod 1088 最长回文子串

1088 最长回文子串
基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注
回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。
输入一个字符串Str，输出Str里最长回文子串的长度。
Input
输入Str（Str的长度 <= 1000)
Output
输出最长回文子串的长度L。
Input示例
daabaac
Output示例
5
暴力枚举

#include<bits/stdc++.h>
using namespace std;
bool del(char s[])
{
    int len=strlen(s);
    for(int i=0;i<len/2;i++)
    {
        if(s[i]!=s[len-i-1])
            return false;
    }
    return true;
}
int main()
{
    char str[1005],s[1005];
    cin>>str;
    int len=strlen(str);
    int Max=0;
    for(int i=0;i<len;i++)
    {
        for(int j=len-1;j>=0;j--)
        {
            int k=0,cnt=0;
            for(int x=i;x<=j;x++)
                s[k++]=str[x];
            s[k]='\0';
            if(del(s))
                cnt=j-i+1;
            Max=max(Max,cnt);
        }
    }
    cout<<Max<<endl;
    return 0;
}