Function decodeString

src/leetCode/decode-string/decode-string.js:3–33

(s)

/* eslint-disable no-cond-assign */
// 栈解法 先入后出 算出里面括号的结果
function decodeString(s) {
  let stack = []
  let res = ''
  let count = 0
  // 扫描每一个字符
  for (let i = 0; i < s.length; i++) {
    let item = s[i]
    if (item >= '0' && item <= '9') {
      // 获取当前循环的数字 如果以前有数字 加上当前的数字 要加10倍。 比如: 100[a]
      count = count * 10 + Number(item)
      continue
    } else if (item === '[') {
      stack.push({ count, lastRes: res }) // 收集以前的结果以及本次的循环次数
      // 重置 收集本次入栈的字符
      res = ''
      count = 0
      continue
    } else if (item === ']') {
      // 先弹出里面的结果
      let { count, lastRes } = stack.pop() // 出栈 这次循环几次字符以及以前收集的字符
      // 外面的栈最后结算 外面的值被认作lastRes添加 比如'dd3[a2[c]]' // 进第一个栈时把dd传进去做lastres
      res = lastRes + res.repeat(count) // 循环的字符串 + 以前收集的字符 拼接
      continue
    }
    res += s[i]
    // 收集当前的字符
    // 不管是单独的: mn2[dd] res = 'mn'
    //  还是入栈的: [abc res = 'abc'
  }
  return res
}

// 递归解法
// function decodeString(s) {