Dayi Lin, Ph.D.

Data Scientist | Software Engineering Researcher

Tag: 栈

POJ-1068 解题报告

题意简述 字符串s仅由括号构成(e.g.“(((()()())))”)。它可以用以下两种形式编码: 1、P编码: 记录每个右括号前有几个左括号。例如:上面的S串可被表示为:4 5 6 6 6 6; 2、W编码: 记录每对对应的左右括号之间有几个右括号。例如:上面的S串可被表示为:1 1 1 4 5 6 给定测试组数t(1 <= t <= 10),输入每组的右括号数量,和该串的P编码。输出该串的W编码。