面试题库 › C++ / 后端 › 字符串解码:展开括号内的重复内容(LeetCode 394)

字符串解码:展开括号内的重复内容(LeetCode 394)

难度 ★★☆在 3 场真实面经中被问到 方向:C++ / 后端考点:栈与队列

哪些公司问过

华为2腾讯1

常见岗位:C++ / Qt 客户端、嵌入式软件、C/C++ 软件开发

答案要点

  1. 用两个栈分别保存重复次数和进入括号前的字符串
  2. 数字可能是多位,用 num = num*10 + digit 累积
  3. 遇左括号压栈并重置,遇右括号弹栈并把当前串重复 k 次后接到前缀上
  4. 嵌套由栈自然处理,内层结果作为外层的重复单元
  5. 变种边界:括号类型不同、无数字默认 1 次、次数为 0、括号不匹配

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题