题目思路

考虑模拟，对于每个形如x(y)的样式，维护一个cur,cnt表示当前的值和对应的数量，当x==cur时，cnt+=y,否则cur(cnt)计入答案，cur和cnt更新为x和y。

注意范围，需要开long long。

代码

Java

题目描述

小红拿到了一个数组，他想将数组内的相邻元素压缩到一起。

给定的数组可能已经被压缩了一部分。

压缩例子：$[2,3,5,5,5,3]$会被压缩成$[2(1),3(1),5(3),3(1)]$

输入描述

一个字符串，代表待压缩的数组

字符串长度不超过1e5，每个元素范围为$[-10^9,10^9]$

输出描述

压缩后的数组

样例

输入输出示例仅供调试，后台判题数据一般不包含示例

输入

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

输出

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