1040. Longest Symmetric String

1367 단어 PAT
제목 링크: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
", max); return 0; }

저장 소 변경
http://blog.csdn.net/sunbaigui/article/details/8656933

좋은 웹페이지 즐겨찾기