题目描述

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

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