【题目来源】: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);
}