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。