USACO 1.2.4_beads

/*
ID: cjn77881
LANG: C
TASK: beads
*/

#include <stdio.h>
#include <string.h>

char s[701],s2[701];
int N,ans,cal,loc;

int calculate(int x,int y){
	int js = 0;
	int i,j;
	i = x;
	j = y;
	char c1;
	char c2;
	
	while ((i < y) && (s[i] == 'w')) i++; //while的判断条件中若写作i++,则其至少执行一次，写到括号外面可能不执行。 
	c1 = s[i]; i = x;
	while ((j > x) && (s[j] == 'w')) j--;
	c2 = s[j]; j = y;
	
	while ((i <= y) && ((s[i] == c1) || (s[i] == 'w'))) {
		i++;
		js++;
	}
	while ((j >= x) && ((s[j] == c2) || (s[j] == 'w'))) {
		j--;
		js++;
	}
	if (i <= j) return js;
	else return N;
}

int main(){
	
	FILE *fin = fopen("beads.in","r");
	FILE *fout = fopen("beads.out","w");
	
	fscanf(fin,"%d",&N);
	fscanf(fin,"%s",s);
	
	strcpy(s2,s); //后一个字符串元素的值，赋予第一个元素 ，存在截取一段赋予的写法 
	strcat(s,s2); //将后一个字符串元素的值，接到第一个元素之后 ，也存在截取一段再接上的写法
	//截取一段长度的再操作的函数，函数名中含有n 例如：strncpy 和 strncat 
	//printf("%s\n",s);
	ans = 0;
	for (int i=0;i<N;i++){
		cal = calculate(i,i+N-1);
		if (cal > ans) {
			ans = cal;
			loc = i;
		}
	}		
	fprintf(fout,"%d\n",ans);

	return 0;
}
/*
此外还有一种O(n)的动归写法
考虑r[i]表示红珠子到i位置最多连续存在多少颗；
b[i]为蓝珠子到i位置最多连续存在多少颗；
当前i珠子为红，则r[i]++; b[i]=0;
当前i珠子为蓝，则r[i]=0; b[i]++;
当前i珠子为白，则r[i]++; b[i]++;
然后从左向右做一遍动归，得到lr，lb数组
再从右向左做一遍动归，得到rr，rb数组
max(lr[i],lb[i])+max(rr[i+N-1],rb[i+n-1]) 的结果再取最大值就是答案。
效率为 O(2*N)
*/