设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

admin2014-12-08 45

问题设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

选项

答案设tag为括号是否正确配对的标志，用0表示不正确的配对，1表示正确的配对。另设一个栈S。若当前处理字符为左括号，就将对应的右括号进栈。当遇到右括号时，直接与栈顶元素进行比较，若相等，则退栈；否则返回不正确配对标志。当整个算术表达式检测完毕且栈为空时，表示括号正确配对，否则括号不正确配对。算法描述如下： #deftne MAX 1000 int JLtdgeExp(char*b) { char S[MAX]; int i，top=0，tag=1； for(i=0；tag&&b[i]!=＼

解析

转载请注明原文地址:https://jikaoti.com/ti/w0ajFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

计算机408

学硕统考专业

《洛迦诺公约》规定：德、比、法、英、意相互保证维护《凡尔赛和约》所规定的德法和德比之间的边界现状。在当时条件下这一规定的最大受益国是()。

文艺复兴第一个人文主义者是()。

第三次科技革命促进了社会经济结构和社会生活结构的变化，其在社会经济结构方面的变化主要是()

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

洋务派创办军事工业的方式是()。

把中国第一次工人运动的高潮推向顶点的是（）。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

患者干咳，连声作呛，喉痒，咽喉干痛，唇鼻，干燥，痰中带有血丝，口干，舌红而少津，苔薄黄，脉数。治疗应首选()(2008年第57题)

以下哪两种人工放射性核素是联合国原子辐射效应科学委员会提出的空气中重点要监测的指标

患者，若暴受暑邪，邪热蒸迫于内，津液外泄，气随汗脱，其证见头晕心悸，四肢无力，面色苍白，多汗肢冷，卒然昏厥，脉象濡数者。方选

在下列哪些情形中，该房地产开发公司与银行之间的抵押合同无效：本案中当事人设定抵押的商场所担保的债权范围为：

使用现金结算的起点为1000元，需要增加时由中国人民银行总行确定后，报国务院备案。()

普查的特点有(　　)。

你安排下属去完成任务，而他完成后直接越级上报，请问你怎么处理?

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

计算机408

学硕统考专业

《洛迦诺公约》规定：德、比、法、英、意相互保证维护《凡尔赛和约》所规定的德法和德比之间的边界现状。在当时条件下这一规定的最大受益国是()。

文艺复兴第一个人文主义者是()。

第三次科技革命促进了社会经济结构和社会生活结构的变化，其在社会经济结构方面的变化主要是()

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

洋务派创办军事工业的方式是()。

把中国第一次工人运动的高潮推向顶点的是（）。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

患者干咳，连声作呛，喉痒，咽喉干痛，唇鼻，干燥，痰中带有血丝，口干，舌红而少津，苔薄黄，脉数。治疗应首选()(2008年第57题)

以下哪两种人工放射性核素是联合国原子辐射效应科学委员会提出的空气中重点要监测的指标

患者，若暴受暑邪，邪热蒸迫于内，津液外泄，气随汗脱，其证见头晕心悸，四肢无力，面色苍白，多汗肢冷，卒然昏厥，脉象濡数者。方选

在下列哪些情形中，该房地产开发公司与银行之间的抵押合同无效：本案中当事人设定抵押的商场所担保的债权范围为：

使用现金结算的起点为1000元，需要增加时由中国人民银行总行确定后，报国务院备案。()

普查的特点有( )。

你安排下属去完成任务，而他完成后直接越级上报，请问你怎么处理?

普查的特点有(　　)。