51nod1088---最长回文子串（51nod基础：模拟）

【题目来源】：https://www.51nod.com/
【题意&&思路】
因为数据比较小，只有1000，所以采用强行模拟方法，大致意思就是枚举i，然后判断前i个，若不是，就剔除第一位，继续。。。优化是特判了如果当前长度不大于maxx，那就退出。
【代码】

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long LL;
char str[1000+10];
int main()
{
    scanf("%s",str);
    int str_len=strlen(str);
    int maxx=1;
    for(int i=1; i<str_len; i++)
    {
        int len,j=0;
        while(j!=i)
        {
            len=i-j+1;
            int pos=i;
            if(len<=maxx)
                break;
            bool flag=0;
            for(int k=j; k<=(i+j)/2; k++)
            {
                if(str[k]!=str[pos--])
                {
                    flag=1;
                    break;
                }
            }
            if(!flag&&len>maxx)
            {
                maxx=len;
                break;
            }
            j++;
        }
    }
    printf("%d\n",maxx);
}