首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
设算术表达式由字符串b表示,其中可以包括三种括号:圆括号、方括号和花括号,嵌套的顺序任意,如([( )]( )}是正确的。请编写一个算法,实现判别给定表达式中所含括号是否正确配对。
设算术表达式由字符串b表示,其中可以包括三种括号:圆括号、方括号和花括号,嵌套的顺序任意,如([( )]( )}是正确的。请编写一个算法,实现判别给定表达式中所含括号是否正确配对。
admin
2014-10-20
39
问题
设算术表达式由字符串b表示,其中可以包括三种括号:圆括号、方括号和花括号,嵌套的顺序任意,如([( )]( )}是正确的。请编写一个算法,实现判别给定表达式中所含括号是否正确配对。
选项
答案
算术表达式中各种括号的使用规则为:出现左括号,必有相应的右括号与之匹配,并且每对括号之间可以嵌套,但不能出现交叉情况。我们可以利用一个栈结构保存每个出现的左括号,当遇到右括号时,从栈中弹出左括号,检验匹配情况。在检验过程中,若遇到以下几种情况之一,就可以得出括号不匹配的结论。(1)当遇到某一个右括号时,栈已空,说明到目前为止,右括号多于左括号;(2)从栈中弹出的左括号与当前检验的右括号类型不同,说明出现了括号交叉情况;(3)算术表达式输入完毕,但栈中还有没有匹配的左括号,说明左括号多于右括号。下面是解决这
解析
转载请注明原文地址:https://kaotiyun.com/show/TlvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
血液凝固的过程
血浆蛋白的生理作用有()。
截面尺寸为的受弯构件,混凝土(fc),钢材(fy、ζb)的力学性能一定,则截面的最大抗弯能力为_________。
钢筋混凝土T梁,梁肋的宽度b=180mm,梁高h=1300mm,翼缘板的计算宽度为bf’=1380mm,hf’=110mm,所承受的弯矩组合设计值Md=980kN.m,结构重要性系数为1.0,拟采用C25混凝土,HRB335钢筋,受拉主钢筋形心到截面下缘的
图示桁架中共有_________零杆。
弹性分析时,截面形状越合理.考虑塑性时截面承载力提高得越多。()
对下图所示结构,相应于结点线位移所列出的截面剪力平衡方程是()
阅读下列材料材料一:农民强烈反对征粮队的活动,要求经营自由和贸易自由,但遭到否定和拒绝。1920年~1921年,农民的不满与日俱增,反苏维埃暴动频繁发生。摘自《世界史.现代部分》材料二:我们是说俄国共产主义的“最初步骤”,……把小农组织成各种协作社这一
联共(布)十五大的内容有①通过了逐步开展农业集体化的决议②制定了进行农业集体化的方针③提出了消灭资本主义成分的政策④提出了联合富农的政策
在经典型霍奇金淋巴瘤中,按其预后好坏排列顺序依次为()
随机试题
Supposewebuiltarobot(机器人)toexploretheplanetMars.Weprovidetherobotwithseeingdetectorstokeepitawayfromdanger.
导致炎症的因素有
脑外面有3层被膜包裹,自外向内依次为
甲、乙两车同时从A、B两地相向而行,在距A地80千米处相遇,相遇后两车继续前进,甲车到达B地、乙车到达A地后均立即按原路返回,第二次在距A地60千米处相遇。则A、B两地问的路程为()。
在规范企业投资行为中规定中,不得()。
教师在主题为“一张照片”的语言课堂上,要求儿童具体描述照片上的人物是什么样的,正在于什么,他们的表情如何,看到照片后的感觉等。这属于()。
Somepessimisticexpertsfeelthattheautomobileisboundtofallintodisuse.Theyseeadayinthenot-too-distantfuturewhe
公安赔偿中的损害是客观上已经发生的对人身权、财产权的损害,还包括可能造成的损害和仅仅造成危险的情况。( )
“大学之教也,时教必有正业,退息必有居学。”这句话出自()。
A、Shewasmovedtotearsbyitsgracefulyetsimplemelodyandhonestlyrics.B、Shewasmovedtotearsbyitsorientalstyle.C、
最新回复
(
0
)