POJ 1068 解题报告

/*

先解释下题意，n对括号，例如(((()()())))，有p码和w码两种。
P码的n个数是每个右括号前面有多少个左括号，
W码的n个数是每个右括号和其匹配的左括号之间左括号的数目，
包括这个匹配的左括号。你的任务是把给你的P码转化成W码

*/
#include <stdio.h>
#include <stdlib.h>
#include <memory.h>

int main()
{
    int i,t,n,j,t2 = 1;
    int input[25];
    int kuoHao[50]; //储存括号序列
    memset(input,0,sizeof(input));
    scanf("%d",&t);
    while(t--)
    {
        t2 = 0;
        scanf("%d",&n);
        for (i = 1; i <= n ; i++ )
        {
            scanf("%d",&input[i]);
            for(j = 1; j <= (input[i] - input[i-1]); j++) //把输入p序列转换成括号序列
                kuoHao[t2++] = -1; //-1 代表左括号
            kuoHao[t2++] = 1;// 1代表右括号
        }
        for (i = 1;i <= 2*n;i++) //输入的数据的个数是右括号的个数 总括号的个数是2*n
        {
        	if(kuoHao[i] == 1)  //检索到右括号就 向前搜索与之匹配的左括号
        	{
        	    for(j = i-1; j >= 1; j--)
                {
                    if(kuoHao[j] == -1)  //检索到匹配的左括号就跳出
                    break;
                }
        	    printf("%d ",(i - j + 1)/2); // 数组中匹配的左右括号下标想加再减一就是想要输出的W序列
                kuoHao[i] = 0;
                kuoHao[j] = 0;
                i = 1;  //继续检索
        	}
        }
        printf("\n");
    }
    return 0;
}