首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
设算术表达式由字符串b表示,其中可以包括三种括号:圆括号、方括号和花括号,嵌套的顺序任意,如([( )]( )}是正确的。请编写一个算法,实现判别给定表达式中所含括号是否正确配对。
设算术表达式由字符串b表示,其中可以包括三种括号:圆括号、方括号和花括号,嵌套的顺序任意,如([( )]( )}是正确的。请编写一个算法,实现判别给定表达式中所含括号是否正确配对。
admin
2014-10-20
41
问题
设算术表达式由字符串b表示,其中可以包括三种括号:圆括号、方括号和花括号,嵌套的顺序任意,如([( )]( )}是正确的。请编写一个算法,实现判别给定表达式中所含括号是否正确配对。
选项
答案
算术表达式中各种括号的使用规则为:出现左括号,必有相应的右括号与之匹配,并且每对括号之间可以嵌套,但不能出现交叉情况。我们可以利用一个栈结构保存每个出现的左括号,当遇到右括号时,从栈中弹出左括号,检验匹配情况。在检验过程中,若遇到以下几种情况之一,就可以得出括号不匹配的结论。(1)当遇到某一个右括号时,栈已空,说明到目前为止,右括号多于左括号;(2)从栈中弹出的左括号与当前检验的右括号类型不同,说明出现了括号交叉情况;(3)算术表达式输入完毕,但栈中还有没有匹配的左括号,说明左括号多于右括号。下面是解决这
解析
转载请注明原文地址:https://kaotiyun.com/show/TlvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
在什么情况下采用双筋截面梁?为什么要求双筋矩形截面的受压区高度x≥2as?
钢筋混凝土矩形偏心构件,截面尺寸为b×h=350×550mm,计算长度ι0=2.5m。承受轴向力组合设计值Nd=1000kN,弯矩组合设计值Md=300kN.m。拟采用C25混凝土,纵向钢筋为HRB335,结构重要性系数γ0=1.0,fy’=fy=280
作下图(a)所示体系的几何组成分析。
图(a)梁因温度变化引起的弯矩如图(b),线膨胀系数为口,梁截面(矩形)高度为h,右端转角(顺时针为正)为()
新中国开始实行发展国民经济第一个五年计划的时间是()
阅读材料,回答问题:在一次问题探究课上,老师从一本外文图书中选取了一组历史人物(17—18世纪)进行调查,要求每个学生选出对人类民主政治贡献最大的一位人物,结果下列三位人物被讨论、评价的次数最多。在早期的资产阶级民主化进程中,你认为这三位
A一级结构破坏B二级结构破坏C三级结构破坏D四级结构破坏E空间结构破坏蛋白酶水解时()
下列关于审计独立性由强至弱的排序,正确的是()。
由带权为3,9,6,2,5的5个叶子结点构成一棵哈夫曼树,则带权路径长度为_______。
总线性能的重要指标是_______,它定义了为总线本身所能达到的最高_______。
随机试题
能产生LTA的细菌是
管电压在摄影条件选择中的意义,错误的是
保管特殊类型药材必须具有
在公共场所附近开挖沟槽时,应设防护设施,夜间设置照明灯和警示红灯。()
在某些情况下,被保险人患病或遭受意外伤害,最终是否残疾在短期内难以判定,为此保险公司规定一个定残期限,过了该期限后仍无明显好转征兆的,认定为全残。这种情况称为( )。
立面图的绘制中整个建筑的外轮廓尺寸线用( )线绘制。
信用风险管理委员会或类似机构可以考虑重新设定/调整限额的情况有()。
饮水时,应注意遵循少次多量的原则。
把对集体与个人的管理结合起来的班级管理是()。
A、Thecablecarride.B、GoldenGatePark.C、Fisherman’sWharf.D、Busesandstreetcars.A男士问女士最喜欢旧金山的什么,女士回答:“我也不知道,这很难说。我喜欢金门大桥
最新回复
(
0
)