#P1679. 2024.03.06-XP-第三题-字符串解密

2024.03.06-XP-第三题-字符串解密

题目描述

\qquad给定一个经过编码的字符串，按照特定规则返回它解码后的字符串。编码规则为: k{string}k\{string\}，表示大括号内部的 string经过解码后重复 k 次，k 保证为正整数。string经过解码后为由a-z之间的字符组成的字符串。你可以认为输入字符串总是有效的：输入字符串中没有额外的空格，且输入的括号总是符合格式要求的，解码后的字符串不包含数字，所有的数字只在编码中表示重复的次数k。

\qquad大括号可能会有嵌套的情况。

输入描述

\qquad一个加密前的字符串。

输出描述

\qquad一个解密后的字符串。

样例

输入

2{a}

输出

aa

输入

2{b4{c}de}

输出

bccccdebccccde

Limitation

1s, 1024KiB for each test case.

知识点:*****

查看知识点以及同类型题目

Statistics