栈空入栈有点问题,例如:输入")"这种字符串,无法在第一个字符的时候判断它是错误的。 再者,如果输入")))))))"会一直不停入栈,直至尾部。占用多余空间 提出问题:无法在第一时间发现输入字符串有问题,怎么改进代码解决? 解决方法: 遇到【左括号】:无条件入栈。 遇到【右括号】: 若与top不相容则 整个字符串有问题,返回false(例:"([)]") 相容则出栈遍历 字符串下一个字符 注:如果栈本身为空,当前遍历字符是【右括号】也判断为不相容。
1

相关推荐

无一技之长怎么办:别去右边,售前,实施,需求分析一起,这是把人当牛马用啊,快跑,这些岗位天花板很低的
点赞 评论 收藏
分享
牛客网
牛客企业服务