题目:k * [codedString] = k个codeString相加。其中k位正整数。
样例: “3*[a2*[c]]”
输出:“accaccacc”
思路:看到括号匹配首先用栈。再对可能遇到的情况进行分类。
function computeString(str) {
// write code here
// 准备两个栈,一个数字栈,一个字符栈
let stack = [], numStack = [], res = '';
let i = 0;
while (i < str.length) {
if (str[i] == ']') {
// 遇见右括号,进行运算
let n = 0, t = ''