题目描述

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

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

思路：栈匹配+模拟

遍历字符串，根据当前字符，分为四种情况处理：

$\quad$(1)如果当前字符是数字，则更新计数值

$\quad$(2)如果当前字符是英文字符，将该字符加入串（这里的串和临时串公用一个变量名）

$\quad$(3)如果当前字符是左括号，则将计数值和当前串的值压入栈