隐居·半仙
2020-11-16 23:59 福建农林大学金山学院 C++
关注
栈空入栈有点问题，例如：输入")"这种字符串，无法在第一个字符的时候判断它是错误的。 再者，如果输入")))))))"会一直不停入栈，直至尾部。占用多余空间 提出问题：无法在第一时间发现输入字符串有问题，怎么改进代码解决？ 解决方法： 遇到【左括号】：无条件入栈。 遇到【右括号】： 若与top不相容则 整个字符串有问题,返回false(例:"([)]") 相容则出栈遍历 字符串下一个字符 注：如果栈本身为空，当前遍历字符是【右括号】也判断为不相容。
1
相关推荐
查看14道真题和解析 不愿透露姓名的神秘牛友
02-14 11:10
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 读研or工作，哪个性价比更高？ #
23224次浏览 314人参与
# 科大讯飞求职进展汇总 #
258692次浏览 2594人参与
# 如果重来一次你还会读研吗 #
154112次浏览 1690人参与
# 秋招感动瞬间 #
10525次浏览 100人参与
# 你最满意的offer薪资是哪家公司？ #
11593次浏览 109人参与
# 文科生还参加今年的春招吗 #
3098次浏览 27人参与
# 长光卫星求职进展汇总 #
27505次浏览 183人参与
# 选择和努力，哪个更重要？ #
41252次浏览 470人参与
# 打工人的工作餐日常 #
24608次浏览 221人参与
# 机械人选offer，最看重什么？ #
68486次浏览 433人参与
# 机械制造岗投递时间线 #
19275次浏览 324人参与
# 招聘要求与实际实习内容不符怎么办 #
39683次浏览 464人参与
# 影石Insta360求职进展汇总 #
107395次浏览 963人参与
# 如果再来一次，你还会学硬件吗 #
102477次浏览 1231人参与
# 如果公司降薪，你会跳槽吗？ #
44201次浏览 347人参与
# 机械制造公司评价 #
98362次浏览 286人参与
# 我的工作日记 #
52967次浏览 763人参与
# 正在实习的你，有转正机会吗？ #
335790次浏览 2690人参与
# 我的国央企投递进展 #
35817次浏览 242人参与
# 一人推荐一个值得去的通信/硬件公司 #
160921次浏览 1734人参与