洛谷P1320 压缩技术（续集版）经典解法

#include<stdio.h>
#include<string.h>
char a[40001] = {'\0'};
int main(void)
{
	char b, flag;
	int N, i, j, temp;
	gets(a);
	N = strlen(a)-1;
	for (i = N; i < N*N;)
	{
		b = getchar();
		if (b != '\r' && b != '\n')
		{
			a[i] = b;
			i++;
		}
	}
	printf("%d ", N);
	flag = '0';
	for (i = 0;; )
	{
		temp = i;
		for (j = 0; (a[temp + j] == flag)&&(temp+j<N*N); j++)
		{
			i++;
			if (i == N * N)
			{
				printf("%d", j+1);
				return(0);
			}
		}
		printf("%d ", j);
		if (flag == '0')
		{
			flag = '1';
		}
		else
		{
			flag = '0';
		}
	}
	return(0);
}