#include <cstdio>
#include <cstring>
#include <vector>
using namespace std;
#define MAX 1005
int main(void)
{
char sen[MAX];
int len = 0 ;
int i ;
vector<char>data ;
int max = 0 ;
//freopen("input.txt" , "r" , stdin);
gets(sen);
len = strlen(sen);
//Ìí¼Ó×Ö·û
for( i = 0 ; i < len ; i++)
{
data.push_back(-1);
data.push_back(sen[i]);
}
data.push_back(-1);
len = data.size();
//´Ó¿ªÊ¼µÄµØ·½Æð¼ìË÷
for( i = 0 ; i <len ; i++)
{
int l , r , temp = 0 ;
//ÒÔ´ËΪÖÐÐĵ㣬Ïò×óÓÒ¿ªÊ¼¼ìË÷
for( l = i - 1 , r = i + 1 ; 0 <= l && r <len ; l-- ,r++)
{
if( data[l] == data[r] )
{
if( data[l] == -1) continue ;
temp++ ;
}
else break ;
}
if( data[i] != -1) temp = temp * 2 + 1 ;
else temp = 2 * temp ;
if(temp > max) max = temp ;
}
printf("%d\n" , max);
return 0;
}
1040. Longest Symmetric String
最新推荐文章于 2019-08-29 09:01:22 发布