首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设算术表达式由字符串b表示,其中可以包括三种括号:圆括号、方括号以及花括号,嵌套的顺序随意,如:“{[( )]( )}”。试编写算法,实现判定给定表达式中所含括号是否正确配对的出现。
设算术表达式由字符串b表示,其中可以包括三种括号:圆括号、方括号以及花括号,嵌套的顺序随意,如:“{[( )]( )}”。试编写算法,实现判定给定表达式中所含括号是否正确配对的出现。
admin
2012-06-21
83
问题
设算术表达式由字符串b表示,其中可以包括三种括号:圆括号、方括号以及花括号,嵌套的顺序随意,如:“{[( )]( )}”。试编写算法,实现判定给定表达式中所含括号是否正确配对的出现。
选项
答案
设tag为括号是否正确配对的标志,用0表示不正确的配对,1表示正确的配对。另设一个栈S。若当前处理字符为左括号,就将对应的右括号进栈。当遇到右括号时,直接与栈顶元素进行比较,若相等,则退栈;否则返回不正确配对标志。当整个算术表达式检测完毕且栈为空时,表示括号正确配对,否则括号不正确配对。算法描述如下: #deftne MAX 1000 int JudgeExp(char*b) { char S[MAX]; int i,top=0,tag=1; for(i=0;tag&&b[i]!=’\0’;i++) { switch(b[i]) { case’(’:S[top++]=)’;break; case’[’:S[top++]=’]’;break; case’{’:S[top++]=’}’;break; case’)’: case’]’: case’}’: if(top==0||b[i]!=S[--top]) tag=0; break; } } return top==0&&tag&&b[i]==’\0’; }
解析
转载请注明原文地址:https://kaotiyun.com/show/58xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1945年2月的雅尔塔会议决定以()方式处理战败的德国。
汉代最重要的算学著作是(),这部书是246个算术命题和解法的汇编,在世界数学史上占有重要的地位。
西汉诸侯国的政权机构和中央基本上相同,其中需要中央直接任命的有()
日本占领下列城市的先后顺序是()①上海②北京③天津④南京⑤武汉⑥广州
利玛窦与李之藻合译的()一书,介绍了西方数学中的算术知识,尤为可贵的是,其传入了中国所没有的西洋笔算法。
新经济政策的实施表明苏俄()①放弃了由战时共产主义政策过渡到社会主义的设想②发展了马克思主义理论③适时调整生产关系以适应生产力发展④利用市场和商品货币关系发展经济
中国共产党领导下的民族区域自治模式最早是在()。
以北宋三大发明为例简述北宋科学技术的特征。
请根据下面材料,结合相关知识,分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价,按照习惯宣誓保证所报各项均属真实,全部财产均已按最高价格估价,并陈报父亲系何人,自己的年龄,自己的妻子和子女的名字,每人的籍贯隶属市中哪个部落或乡间
若磁盘的转速提高一倍,则()。
随机试题
在国体与政体的关系问题上()
善补血、活血、调经止痛的中药是
大连对外贸易有限公司(2562565204)进口一批进料加工材料,全部用于加工返销。手册号为C18520463851,预录入号为5921036495187。“征免”栏应填写()。
2016年3月14日,某市西城区地税局在征管质量检查中,发现位于解放中路二道口12号的“欣欣美发店”属漏管户。3月16日,该区地税局稽查局派稽查员王强进店检查,王强出示《检查证》和《检查通知书》后,进行检查。经查,该店为范立志开的个体理发店,雇有3名技师,
借款人履行债务的期限条款属于借款合同审查的必备条款。()
“建国君民,教学为先”这句话反映了()。
《幼儿园工作规程》规定,幼儿园的品德教育应以()为主,注重潜移默化的影响,并贯穿于幼儿生活以及各项活动之中。
我国古代不同时期的文学特色鲜明,下列佳句最能体现唐代文学特色的是()。
有7个杯口全部向上的杯子,每次将其中4个同时翻转,经过几次翻转,杯口可以全部向下?()
Congestedcitiesarefastbecomingtesttubesforscientistsstudyingtheimpactoftrafficfumesonthebrain.Asroadwayscho
最新回复
(
0
)