首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
设算术表达式由字符串b表示,其中可以包括三种括号:圆括号、方括号和花括号,嵌套的顺序任意,如([( )]( )}是正确的。请编写一个算法,实现判别给定表达式中所含括号是否正确配对。
设算术表达式由字符串b表示,其中可以包括三种括号:圆括号、方括号和花括号,嵌套的顺序任意,如([( )]( )}是正确的。请编写一个算法,实现判别给定表达式中所含括号是否正确配对。
admin
2014-10-20
38
问题
设算术表达式由字符串b表示,其中可以包括三种括号:圆括号、方括号和花括号,嵌套的顺序任意,如([( )]( )}是正确的。请编写一个算法,实现判别给定表达式中所含括号是否正确配对。
选项
答案
算术表达式中各种括号的使用规则为:出现左括号,必有相应的右括号与之匹配,并且每对括号之间可以嵌套,但不能出现交叉情况。我们可以利用一个栈结构保存每个出现的左括号,当遇到右括号时,从栈中弹出左括号,检验匹配情况。在检验过程中,若遇到以下几种情况之一,就可以得出括号不匹配的结论。(1)当遇到某一个右括号时,栈已空,说明到目前为止,右括号多于左括号;(2)从栈中弹出的左括号与当前检验的右括号类型不同,说明出现了括号交叉情况;(3)算术表达式输入完毕,但栈中还有没有匹配的左括号,说明左括号多于右括号。下面是解决这
解析
转载请注明原文地址:https://kaotiyun.com/show/TlvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
胸内负压形成的因素有()。
轴心受压构件宜才用高强混凝土及高强度钢筋。()
求由曲线y=x2和y2=x所围成的图形绕x轴旋转一周所围成的旋转体的体积。
下列关于动载荷Kd的叙述不正确的一项是()。
用矩阵分析方法建立下图所示结构的位移法基本方程(不考虑轴向变形)。
求如下图所示体系计算自由度并进行几何组成分析。
在下图所示行列荷载中P2和P3都是临界荷载,则从P2在C开始移动荷载至P3在C止,都是荷载临界位置。()
现欲使下图所示桁架下弦中点C设置向上拱度2cm,问四根上弦杆如何制造才能达到要求?(上弦杆增大的长度A相等,其他各杆按精确尺寸。)
抗日战争胜利后,国共双方通过重庆谈判签订《政府与中共代表会谈纪要》的时间是()
下列各项急性炎症反应,按出现顺序哪一种最先出现()
随机试题
9个月男孩,因其尚未出牙就诊,最恰当的处理是
某市政协扎实推进“请你来协商”平台建设,开展“请你来协商”重点活动,通过面对面协商、点对点交流,不少意见建议得到采纳并转化为工作举措。从实质民主角度看,“请你来协商”平台()。
Therearemomentsinlifewhenyou_______【C1】someonesomuchthatyoujustwanttopickthemfromyourdreamsandhugthemfor
下列是右心衰竭致心源性水肿时的体征,除了
有一名颅内压增高病人,持续颅内压增高导致病理生理紊乱,但应除外
关于工业小型汽轮机转子安装技术要点的说法中,正确的有()。
下列不属于系统风险的是()
内容、设计、编校质量均合格,印刷装订质量不合格的成品图书,其总体质量等级为()。
已知数列{log3(an+1)}(a∈N*)为等差数列,a2=2,a4=26,则数列{an}的通项公式为______.
揭示了“教师的期望使学生的学习成绩和行为表现发生积极变化”这一原理的效应称为()。
最新回复
(
0
)