AT_abc019_2.[ABC019B] 高橋くんと文字列圧縮

普及-

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

将字符串经过以下步骤压缩后输出:

  1. 将字符串ss按照连续字符分割成若干个子串。
  2. 将每个子串里的字符和子串的长度链接起来,形成新的子串。
  3. 将若干个新的子串连接起来,形成新的字符串。

例如:字符串aabbbaad的压缩过程:

  1. 将aabbbaad分割成aa``bbb``aa``d;
  2. 将aa``bbb``aa``d转换成a2``b3``a2``d1;
  3. 将a2``b3``a2``d1链接起来形成a2b3a2d1。

a2b3a2d1就是压缩后的字符串。

输入格式

输入按照以下格式:

$ s $
  • 1≤s1 \leq s的长度$ \leq 1,000$
  • 保证ss是由英文小写字母组成。

输出格式

输出ss被压缩后的字符串。

输出末尾需换行。

输入输出样例

  • 输入#1

    aabbbaad

    输出#1

    a2b3a2d1
  • 输入#2

    aabbbbbbbbbbbbxyza

    输出#2

    a2b12x1y1z1a1
  • 输入#3

    edcba

    输出#3

    e1d1c1b1a1

输入解题思路,AI测评打分。不知道怎么写?

首页