关注
详细思路: 创建一个栈 stack,和两个辅助栈 digits 和 cur。 遍历输入字符串 s 的每个字符 c。 如果 c 是数字字符,说明当前有数字,那么将当前数字乘以 10 并加上当前字符 c 的数字值,更新 digit 变量。 如果 c 是左括号 "[", 说明开始一个新的字符串,需要将当前字符串保存到栈 stack 中,并且清空 cur 变量用于保存下一个字符串。 同时需要将当前数字 digit 保存到辅助栈 digits 中,并将 digit 重置为 0。 如果 c 是右括号 "]", 说明当前字符串已经结束,需要将 cur 字符串重复 digits[-1] 次,并与栈顶的字符串 stack[-1] 进行拼接,然后将 cur 更新为栈顶字符串,并弹出 digits 和 stack 的栈顶元素。 如果 c 是字母字符,说明当前在构建一个字符串,那么将当前字符拼接到 cur 变量后面。 最后返回栈 stack 的栈顶元素和 cur 的拼接结果,如果 stack 为空,则直接返回 cur。
1
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客2025仙途报告 #
2025次浏览 79人参与
# 中美关系回暖,你会选择出海吗? #
13915次浏览 141人参与
# 2025年终总结 #
175453次浏览 2973人参与
# 你面试体验感最差/最好的公司 #
20633次浏览 342人参与
# 秋招落幕,你是He or Be #
14083次浏览 274人参与
# 中美关税战对我们有哪些影响 #
49923次浏览 392人参与
# 一人说一个提前实习的好处 #
12314次浏览 215人参与
# 今年你最想重开的一场面试是? #
4813次浏览 72人参与
# 重来一次,你会对开始求职的自己说 #
6597次浏览 165人参与
# 实习没事做是福还是祸? #
17865次浏览 264人参与
# 找工作,行业重要还是岗位重要? #
85563次浏览 1698人参与
# 机械制造秋招总结 #
97290次浏览 878人参与
# 礼物开箱Plog #
1053次浏览 37人参与
# 团建是“福利”还是是 “渡劫” #
7761次浏览 157人参与
# 工作中听到最受打击的一句话 #
7523次浏览 122人参与
# 考公VS就业,你怎么选? #
88049次浏览 496人参与
# 网易求职进展汇总 #
172451次浏览 1422人参与
# 你小心翼翼的闯过多大的祸? #
11504次浏览 167人参与
# 哪些行业值得去? #
14348次浏览 74人参与
# 国央企薪资爆料 #
136529次浏览 597人参与
查看5道真题和解析