解压字符串(带括号的匹配)

发布网友发布时间：2023-03-11 01:26

共1个回答

热心网友时间：2023-10-14 01:27

输入数据保证不会出现冗余括号，且表示重复的数字一定合法且大于1，即不会出现：
(A)2B ------- （应为：A2B)
((AB))2C -----(应为：（AB)2C)
(A)B ----- （应为：AB）
A1B，（AB)1C，（应为 AB，ABC）
注意：数字可能出现多位数即A11B或者(AB)10C或者A02这种情况。

A11B = AAAAAAAAAAAB

(AB)10C = ABABABABABABABABABABC

A02 = AA

数据分布：

对于60%的数据，括号不会出现嵌套，即不会有 ((AB)2C)2这种结构。

对于80%的数据，括号最多只嵌套一层，即不会有 (((AB)2C)2D)99 这种结构。

对于100%的数据，括号可以嵌套任意层。

第一行是正整数C(C <= 100)，表示下面有C组数据。之后C行，每行为一组数据，每组数据为一个字符串。

每个字符串由A-Z,数字0-9和(,)组成表示一个压缩后的串，保证输入数据一定合法且字符串长度小于50。

输出C行，每行对应一个数据的输出结果，表示压缩前的字符串，保证每个字符串展开后的长度不超过10^6。

https://www.nowcoder.com/questionTerminal/8bd5e502931a4b8d84bfd485258c16e5?commentTags=Python