AT_past202012_j.長い長い文字列

通过率:0%

AC君温馨提醒

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

题目描述

有一个被压缩的字符串 ss,它是由若干小写英文字母和若干整数组成的串。

从左到右解压缩该串。若当前位上为一个字母 cc,则解压后仍为 cc;若为一个数字 xx (注意 xx 可能不止一位) 则解压后为到目前为止已解压完成的串重复 xx 次拼接后的串。

举个栗子:ab2c1解压后为abababcababcbc。

给出压缩串 ss 和一个数 xx,请求出 ss 在解压后从左到右数第 xx 位上的字母。

输入格式

两行,第一行为 ss,第二行为 xx。

输出格式

一行一个字母,解压串的第 xx 位上的字母。

输入输出样例

  • 输入#1

    ab2c1
    6

    输出#1

    b
  • 输入#2

    atcoder
    6

    输出#2

    e
  • 输入#3

    a999999999999999
    1000000000000000

    输出#3

    a

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

首页