1040. Longest Symmetric String

题目链接：http://pat.zju.edu.cn/contests/pat-a-practise/1040

采用两次遍历，第一次以所在元素为中心，向外侧求offset，并记录最大值。第二次以元素与下一个元素中间为中心，向外扩展求offset，并与之前最大值比较。

暴力

// 暴力破解
// 分类讨论


#include 
#include 
#include 
#include 
#include 


#include 
#include 
#include 
#include 
#include 
#include 
#include 

#define SIZE 1000+10

using namespace std;

char buf[SIZE];
int F[SIZE];
int n;

void Init()
{
	memset(buf, 0, sizeof(buf));
}

void InitF()
{
	int i;
	for(i=0; i=0 && k=0 && kmax2 ? max1:max2;
		if(max < F[i])
		{
			max = F[i];
		}
	}

	printf("%d\n", max);
	return 0;
}

改变存储

http://blog.csdn.net/sunbaigui/article/details/8656933