摘要: 题目来源: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 ... 阅读全文
posted @ 2013-12-11 16:34 小菜刷题史 阅读(239) 评论(0) 推荐(0) 编辑