摘要:
题目来源:http://poj.org/problem?id=1068题目大意: S = s1 s2...s2n 是由n对配对的左右括号组成的串. 可以用两种方式对S进行编码: P-序列: P = p1 p2...pn, pi 表示第 i 个右括号之前的左括号数。 W-序列:W = w1 w2...wn, wi 表示从与第 i 个右括号匹配的左括号位置处开始计到该右括号是第几个右括号。 下面是一个实例: S (((()()()))) P-sequence 4 5 6666 W-sequence 1 1 1456写一个程序将P-序列转换为W-序列。输入:第一行t(1 ... 阅读全文