195.游游的数组压缩

内存限制:256 MB 时间限制:1.000 S

题目描述

游游拿到了一个数组,她希望你将数组相同的相邻元素压缩在一起。你能帮帮她吗?

给定的数组是已经被压缩了一部分的形式,请你继续将其压缩到不能再压缩为止。举个例子,数组[2,3,5,5,5,3]会被压缩成[2(1),3(1),5(3),3(1)]。

输入

一个字符串,代表待压缩的数组。字符串长度n ∈ [2, 10^5],且括号内的数ai ∈ [1, 10^9]。数组中每个元素的值域范围是bi ∈ [-10^9, 10^9]

输出

一个字符串,表示压缩后的数组。

样例输入 复制

[1(2),1(1),-1(3)]

样例输出 复制

[1(3),-1(3)]

提示

输入的字符串一定包含[]。含义见题意描述。

时间限制:c/c++:1s,其他语言:3s。