首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
设算术表达式由字符串b表示,其中可以包括三种括号:圆括号、方括号和花括号,嵌套的顺序任意,如([( )]( )}是正确的。请编写一个算法,实现判别给定表达式中所含括号是否正确配对。
设算术表达式由字符串b表示,其中可以包括三种括号:圆括号、方括号和花括号,嵌套的顺序任意,如([( )]( )}是正确的。请编写一个算法,实现判别给定表达式中所含括号是否正确配对。
admin
2014-10-20
37
问题
设算术表达式由字符串b表示,其中可以包括三种括号:圆括号、方括号和花括号,嵌套的顺序任意,如([( )]( )}是正确的。请编写一个算法,实现判别给定表达式中所含括号是否正确配对。
选项
答案
算术表达式中各种括号的使用规则为:出现左括号,必有相应的右括号与之匹配,并且每对括号之间可以嵌套,但不能出现交叉情况。我们可以利用一个栈结构保存每个出现的左括号,当遇到右括号时,从栈中弹出左括号,检验匹配情况。在检验过程中,若遇到以下几种情况之一,就可以得出括号不匹配的结论。(1)当遇到某一个右括号时,栈已空,说明到目前为止,右括号多于左括号;(2)从栈中弹出的左括号与当前检验的右括号类型不同,说明出现了括号交叉情况;(3)算术表达式输入完毕,但栈中还有没有匹配的左括号,说明左括号多于右括号。下面是解决这
解析
转载请注明原文地址:https://kaotiyun.com/show/TlvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
预应力的作用是使混凝土构件在使用荷载作用下不开裂或着推迟开裂或着减小裂缝宽度。()
结构在规定的使用年限内,应满足那些功能要求?
图示桁架中共有_________零杆。
下图所示。简支梁有两个集中质量,m1=m2=m,受均布干挠力q(t)=qsinθt,θ=。梁的刚度为EI。求梁在稳态振动时的最大动力弯矩。
求下图所示体系的计算自由度.并进行几何组成分析。
在经典型霍奇金淋巴瘤中,按其预后好坏排列顺序依次为()
“分子病”首先是蛋白质什么基础层次结构的改变
将下面单链表的插入算法补充完整。算法说明:在带有头结点的单链线性表中第i个位置之前插入元素x:typedef{DataTypedata;structnode*next;}LNode,*LinkList:l‘ntlistinsert(Lin
以下程序的功能是从键盘上输入若干个字符(以回车符作为结束)组成一个字符串存入一个字符数组,然后输出该字符数组中的字符串。main(){charstr[81],*sptr;inti;for(i=0;i
字符串数组a和b中存放由小到大排列的有序字符串。下面程序实现将数组a和b合并为数组C,使合并后的数组C仍保持有序,并输出数组C的值。在划线的位置填上相关内容,实现上述功能。#include#include#defineM4#de
随机试题
求由曲线y=x2与x=2,y=0所围成图形分别绕x轴,y轴旋转一周所生成的旋转体的体积.
产后“三急”是指()
关联方关系存在形式中的关系密切的家庭成员包括父母,配偶,兄弟,姐妹和子女。()
幼儿教师在教授动作示范时往往采用“镜面示范”,原因是()。
2019年6月12日,李克强总理主持召开国务院常务会议,会议指出,以企业为主体,拓展多元化国际市场。有利于促进外贸稳中提质和经济平稳运行。()
A、27B、8C、21D、18D此题答案为D。每行前两个数字之差除以3等于第三个数。(63-9)÷3=(18)。
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
桌球就是台球。几乎所有人都知道丁俊晖是台球高手,但很少有人知道丁俊晖是桌球高手。以下哪项陈述能最有效地解决上文中的不一致之处?
Newresearchontechnologyandpublicpolicyfocusesonhowseemingly(i)____designfeatures,generallyoverlookedinmostanal
A、SportsintheUnitedStates.B、ThemostpopularsportsintheUnitedSports.C、ThreepopularsportsintheUnitedStates.D、Sp
最新回复
(
0
)