1040. Longest Symmetric String

#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;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值