对于正常的括号对序列,也就是左括号与右括号的数目是相等的,并且成对。例如(((()()()))),总共有n个括号。
通过两种形式对括号对编码:
P序列:
P = p1 p2 … pn Pi是第i个右括号之前左括号的数目。
W序列:
W = w1 w2 … wn Wi是第i个右括号与之匹配及其包含的左括号的数目。
要求:写一个算法,将括号对的P序列转换成W序列。
输入:
第一行是测试用例的数目t,(1 <= t <= 10),也就是需要转换的括号对的个数。
每个测试用例的第一行是该用例括号的个数n,(1 <= n <= 20);第二行是该括号对的P序列,以空白隔开。
输出:
每个测试用例转换成的W序列。输出应有t行。
示例输入:
//用例数目t=2。
2
//第一个测试用例,该括号对有6个括号。(((()()())))
6
4 5 6 6 6 6
//第二个测试用例,该括号对有9个括号。(((()(())))(()()))
9
4 6 6 6 6 8 9 9 9
示例输出://第一个测试用例的W序列。
1 1 1 4 5 6
//第二个测试用例的W序列。
1 1 2 4 5 1 1 3 9