AT_joi2006ho_b.JOI 2006 本選 問題2

入门

通过率:0%

AC君温馨提醒

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

题目描述

原题链接

给你一个由 0∼90\sim9 的数字组成的字符串。请你对该字符串进行 nn 次操作之后输出。

操作如下:

  • 从左至右,如果一个数字 aa 连续出现 rr 次,将这一段字符串简化成 rara 的格式。例如:字符串 “122244”,从左开始依次是 11 个 11,33 个 22,22 个 44,最终这次操作得出来的是字符串是 “113224”。对字符串 “44444444444” 进行依次操作,得出的字符串是“114”。

规定:给定的字符串长度在 100100 以下,且 n≤20n \le 20。

输入格式

第一行,输入一个数 nn。

第二行,输入给定的字符串。

输出格式

一行,输出操作 nn 次完之后的字符串。

输入样例

5
11

输出样例

13112221

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

首页