从左到右解析每一段 v(c)。若当前值与上一段相同,把次数累加;否则新开一段。
时间复杂度 O(∣s∣),空间复杂度 O(∣s∣)。
存储模块用游程编码保存一条整型占用序列:记号 v(c) 表示值 v 连续出现 c 次,整段写成 [v1(c1),v2(c2),…] 的形式。历史压缩可能不彻底,相邻两段的值仍可能相同,导致目录占用统计被拆成多段。需要把相邻且值相同的段合并,次数相加,再输出同样格式的编码。
输入可能已经部分压缩,也可能夹杂尚未合并的同值邻段。请完成合并。
约束:输入字符串长度不超过 100000,每个值满足 −1000000000≤v≤1000000000。
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.