Type: Default 1000ms 256MiB

游程编码

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Background

Description

计算机编码的种类是很多的。较为出名的就有海明编码、循环冗余编码、游程编码等等。今天,我们就来了解一种较为简单的编码—游程编码。
游程编码是一种相对简单的编码技术(真的),主要思路是将一个相同值的连续串用一个代表值和串长来代替。例如,有一个字符串“aaabccddddd”,经过游程编码的方式进行编码后可以用“3a1b2c5d”来表示。这样,便可以在一定程度上减小编码的长度。现在我们就写一个程序来实现游程编码的编码操作吧。

Format

Input

单组输入。先在第一行输入字符串的长度,再输入一个字符串,长度不超过100,表示原始的编码S1。保证输入的字符串中,每个连续串的长度不超过9.

Output

2行输出,每组输出先在第一行给出游程编码的长度,在第二行给出一个字符串,表示根据原始的编码S1进行游程编码操作后得到的结果。

Samples

12
AAABBBBCCCCC
6
3A4B5C
7
AAADDDA
6
3A3D1A

提示:输入数据时,使用scanf(“%d\n”)语句时,一定要加“\n”。否则回车符会被读入字符串中,造成答案错误熬。

Limitation

1s, 1024KiB for each test case.

第三届SWPUACM新生赛-正式赛

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
12
Start at
2021-10-24 13:00
End at
2021-10-24 18:00
Duration
5 hour(s)
Host
Partic.
65