AT_abc019_2.[ABC019B] 高橋くんと文字列圧縮
普及-
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
将字符串经过以下步骤压缩后输出:
- 将字符串s按照连续字符分割成若干个子串。
- 将每个子串里的字符和子串的长度链接起来,形成新的子串。
- 将若干个新的子串连接起来,形成新的字符串。
例如:字符串aabbbaad的压缩过程:
- 将
aabbbaad分割成aa``bbb``aa``d; - 将
aa``bbb``aa``d转换成a2``b3``a2``d1; - 将
a2``b3``a2``d1链接起来形成a2b3a2d1。
a2b3a2d1就是压缩后的字符串。
输入格式
输入按照以下格式:
$ s $
- 1≤s的长度$ \leq 1,000$
- 保证s是由英文小写字母组成。
输出格式
输出s被压缩后的字符串。
输出末尾需换行。
输入输出样例
输入#1
aabbbaad
输出#1
a2b3a2d1
输入#2
aabbbbbbbbbbbbxyza
输出#2
a2b12x1y1z1a1
输入#3
edcba
输出#3
e1d1c1b1a1
输入解题思路,AI测评打分。不知道怎么写?