力扣 394. 字符串解码 栈 模拟
发布日期:2021-11-05 06:59:36 浏览次数:12 分类:技术文章

本文共 731 字,大约阅读时间需要 2 分钟。

在这里插入图片描述

思路:一个数字栈,一个字符串栈,遇到数字就计算出对应的数然后压倒数字栈中,遇到左括号,向字符串栈中压入一个空串表示进入了新的一层,遇到字符就将其加到字符串栈顶的后面,遇到右括号表明当前层终止了,弹出字符串栈顶和数字栈顶,计算出对应的字符串再加到字符串栈顶的后面即可(相当于加到了上一层的后面)。

class Solution {
public: string decodeString(string s) {
stack
num; stack
str; str.push(string()); int siz=s.size(); for(int i=0;i
='0'&&s[i]<='9'){
num.push(s[i]-'0'); while(s[++i]>='0'&&s[i]<='9') num.top()=num.top()*10+s[i]-'0'; --i; } else if(s[i]=='[') str.push(string()); else if(s[i]==']'){
string tmp; int times=num.top(); for(int i=0;i

转载地址:https://blog.csdn.net/xiji333/article/details/108134111 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:力扣 150. 逆波兰表达式求值 栈
下一篇:力扣 146. LRU缓存机制 双向链表+哈希

发表评论

最新留言

能坚持,总会有不一样的收获!
[***.219.124.196]2024年03月08日 16时53分33秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章

2d游戏地图编辑器_王者荣耀:新版本爆料!地图编辑器“天工”即将开测,游戏怎么玩由你定!... 2019-04-21
5w2h原则指的是什么_什么是5W2H分析法?一首小诗带入进入大门。 2019-04-21
ad19 导出step 没有pcb_几款主流PCB软件哪个最好用,你用过几款? 2019-04-21
json mysql 字段 默认值_Newtonsoft.Json 六个超简单又实用的特性,值得一试 【上篇】... 2019-04-21
ocdma相干非相干_《Acconeer 60GHz脉冲相干雷达芯片:A111》 2019-04-21
修改表格字体颜色_Excel技巧:Excel如何修改字体颜色 2019-04-21
native react 变颜色 点击_React Native主动更改StackNavigator标头颜色 2019-04-21
prism项目搭建 wpf_WPF MVVM使用prism4.1搭建 2019-04-21
python发微信红包群_用Python实现微信自动化抢红包,再也不用担心抢不到红包了... 2019-04-21
python中func自定义函数_Python函数之自定义函数&作用域&闭包 2019-04-21
wget连接指定端口_端口通不通 telnet wget ssh 2019-04-21
eureka 调用服务_Spring Cloud微服务架构从入门到会用(二)—服务注册中心Eureka... 2019-04-21
easyexcel 工具类_问了个在阿里的同学,他们常用的15款开发者工具! 2019-04-21
mysql统计结果大于0时返回true_mysql表查询练习 2019-04-21
c语言对结构体排序中间变量,求助:c语言怎么实现结构体的排序? 总是弄不对啊... 2019-04-21
c语言宏定义只能在最前面吗,C语言宏定义注意事项 2019-04-21
android悬浮窗服务卡死,Android 悬浮窗兼容问题谈 2019-04-21
表格相关的html语言,HTML标记语言——表格标记 2019-04-21
web聊天界面html,PC端Web聊天界面+代码分享(HTML+CSS) 2019-04-21
cmake qt 添加路径 项目_CMake配置Qt工程 2019-04-21