#P1321. 2023年TJDX计算机院夏令营上机测试-第1题-字符串压缩

2023年TJDX计算机院夏令营上机测试-第1题-字符串压缩

题目内容

在进行数据传输时常使用字符串压缩算法节约资源，小CC发现在他传输的字符串中有很多连续的字符，他基于这一点创造了以下压缩方法:

所有相同且连续的字符串将被压缩成“连续个数+原字符”的形式，例如字符串“AaaaBCAaaaBC”将被压缩为“1A3a1B1C1A3a1B1C”，字符串“111AB11111AB11”将被压缩为“311A1B21311A1B21”。请你帮小CC完成压缩程序。

输入

多组样例，第一行包含一个数字T表示样例组数。接下来每组样例占一行，保证输入字符串中只包含大小写字母、数字和空格。需要处理到输入结束(EOFEOF)。

输出

对于每一组输入，输出压缩结果。

样例

输入

3
333 444
    ABCD
TJU 1895

输出

331 34
4 1A1B1C1D
1T1J1U1 11181915

提示

每个样例的字符串长度不超过1000010000，所有字符串长度总和不超过10000001000000.

知识点:*****

查看知识点以及同类型题目

Statistics