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。