极客时间对于推广渠道会有返利优惠,比如山月在极客时间买了一门课,再把课程分享给好友购买,这时极客时间会向山月返利20元左右。
而我现在做了一个返利平台,你可以在上边通过山月的链接购买课程,此时极客时间会向我返利。为了共同学习,而你可以添加我的微信 (shanyue94),我将把极客时间给我的返利发一个红包全部返给你

# 关于字符串编码解码进阶

更多描述

一道有意思的面试题 例子如下,实现countOfLetters

countOfLetters('A2B3') // { A: 2, B: 3 }
countOfLetters('A(A3B)2') // { A: 7, B: 2}
countOfLetters('C4(A(A3B)2)2') // { A: 14, B: 4, C: 4 }

Issue

欢迎在 Issue 中交流与讨论: Issue 625 (opens new window)

Author

回答者: Nctdtman (opens new window)

答案:

type LetterCounter = {
  // A-Z
  [i: string]: number
}

function letterAddCount(target: LetterCounter, source: LetterCounter) {
  for (let k in source) {
    target[k] ??= 0
    target[k] += source[k]
  }
  return target
}
function letterMultipleCount(target: LetterCounter, multiples: number) {
  for (let i in target) {
    target[i] *= multiples
  }
  return target
}
function countOfLetters(str: string) {
  const regex = /[1-9]/
  const stack: LetterCounter[] = [{}]
  for (let i = 0; i < str.length; i++) {
    const ch = str[i]
    let count = 1
    if (regex.test(str[i + 1])) count = +str[++i]
    // case ( | )
    switch (ch) {
      case '(':
        stack.push({})
        continue
      case ')':
        const pop = stack.pop()!
        const last = stack[stack.length - 1]
        letterAddCount(last, letterMultipleCount(pop, count))
        continue
    }
    // case A-Z
    const last = stack[stack.length - 1]
    last[ch] ??= 0
    last[ch] += count
  }
  return stack.pop()
}

关于山月

我的项目:
我的微信:shanyue94,欢迎交流
Last Updated: 6/30/2021, 1:59:30 PM