POJ1068 Parencodings

题目：点击打开链接

题目大意：对于一串括号匹配好了的字符串，有两种数字表达方式，一种是右括号前的左括号数目（右括号从前向后找），根据所给题目中案例可得4,5,6,6,6,6，另一种也是从右括号起，开始与它匹配的左括号一直到自身，统计右括号的数目，根据所给题目中案例可得1,1,1,4,5,6。。。

解题思路：根据所给的表达方式，推出原字符串，然后想办法导出另一种表达方式。。。

下面为ＡＣ代码：

#include <stdio.h>
#include <string.h>
#define N 50
int main()
{
	int t,n,num,i,j,k,end,len[50],count[25],flag;
	char s[50];
	scanf("%d",&t);
	while(t--)
	{
		memset(len,0,sizeof(len));
		scanf("%d",&n);
		k=0;
		for(i=0;i<n;i++)
		{
			scanf("%d",&num);
			if(i==0)
			{
				for(j=0;j<num;j++)
					s[k++]='(';
				s[k++]=')';
				end=num;
			}
			else
			{
				if(num==end)
					s[k++]=')';
				else if(num>end)
				{
					for(j=0;j<(num-end);j++)
						s[k++]='(';
					s[k++]=')';
					end=num;
				}
			}
		}
		flag=1;
		for(i=0;i<k;i++)
		{
			if(s[i]==')')
			{
				for(j=i-1;j>=0;j--)
					if(s[j]=='(' && len[j]==0)
						{
							len[j]=len[i]=flag;
							flag++;
							break;
						}
			}
		}
		flag=0;
		memset(count,0,sizeof(count));
		for(i=0;i<k;i++)
		{
			if(s[i]==')')
			{
				for(j=i-1;j>=0;j--)
				{
					if(len[j]==len[i])
					{
						for(j+=1;j<=i;j++)
							if(s[j]==')') count[flag]++;
						flag++;
						break;
					}
				}
			}
		}
		for(i=0;i<flag;i++)
			printf("%d ",count[i]);
		printf("\n");
	}
	return 0;
}