2140: 编码(encode)(中学组20231118信息奥数比赛)

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:4 解决:4

题目描述

小 C 对于字符串编码并不擅长。但他还是完成了这个题目,他希望你可以帮验证一下 他的结果是否正确。 假设输入一个包含‘A’~‘Z’的字符串,我们能使用下面的方法进行编码: 1.每个包含 n 个相同字符的子串应该被编码成“kX”,‘X’是这个子串唯一的字符,k 是这 个字符的个数。 2.如果子串长度是 1,这个 1 应该被省略。

输入

使用encode.in读取,

每行包含一个长度不超过 10000 的字符串,字符串只由‘A’~‘Z’组成。

输出

使用encode.out输出,

输出编码后的字符串。

样例输入 复制

ABBCCC

样例输出 复制

A2B3C

提示

使用freopen输出,

样例输入 2: BBCCCA 

样例输出 2: 2B3CA

 数据范围: 字符串长度不超过 10000。

来源/分类