183. 有效的重复字符
内存限制：256 MB
时间限制：1.000 S
题目描述
给定一个经过编码的字符串，按照特定规则返回它解码后的字符串。
编码规则为: k{string}，表示大括号内部的 string 经过解码后重复 k 次，k 保证为正整数，string 经过解码后为由 a-z 之间的字符组成的字符串，即大括号可能会有嵌套的情况。你可以认为输入字符串总是有效的：输入字符串中没有额外的空格，且输入的括号总是符合格式要求的。
原始数据不包含数字，所有的数字只表示重复的次数 k，例如不会出现像 3a 或 2{4}的输入，但是会出现像a3{b4{c}de}的情况。
输入
输入一个经过编码的字符串。
输出
输出解码后的字符串。
样例输入 复制
3{a2{c}}样例输出 复制
accaccacc