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

admin2014-12-08 62

问题设算术表达式由字符串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://kaotiyun.com/show/upxi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

外国侵略者火烧圆明园事件是发生在()中。

列宁认为，既然俄国无法直接过渡到社会主义，那么就“应该利用资本主义作为小生产和社会主义的中间环节”。为此而采取的政策是()。

我国第一部系统的史学理论著作是()。

下列不属于凯末尔主义内容的是()。

20世纪初，革命派与改良派论战的中心问题是()。

30年代，对斯大林的个人崇拜达到相当严重的程度，这一现象的社会基础是()

二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役

正式审议和通过了《关于建国以来党的若干历史问题的决议》，标志着党在指导思想上拨乱反正的历史任务的完成的会议是()。

1837年倡导用无机肥料来补充土壤中耗去的化学元素的化学家是()。

下列选项中，达成于1913年进行的西姆拉会议期间的有()①《西姆拉条约》②划定“麦克马洪线”③《中英会议藏印条约》④《中英续订藏印条约》

“人民艺术家”老舍一生创作了多种题材和艺术样式不同的文艺作品，成功地描绘了城市平民阶级的生活，同时努力表现新社会的可喜变化，语言生动，风格独特。其代表作不包括（）。

林德布洛姆在探讨政策制定和政策执行时，认为政策执行分为两种：一是，如果执行符合决定的目标，那么这种执行就不能作为政策制定的一部分；二是，如果执行过程中______，那么这可以成为决策的一部分。

患者，心悸不宁，心烦少寐，头晕目眩，手足心热耳鸣腰酸，舌红，脉细数。选方为

管桩内除土应根据土层、管桩入土深度及施工具体条件，选取适宜的除土方法。适合采用空气吸泥机的土层是()。

英译汉：“Certificate　of　cargo　G.A.;　phytosanitary　certificate”，正确的翻译为：(　　)。

下列()机构之间应当建立证券公司的有关情况通报机制。Ⅰ．国务院证券监督管理机构Ⅱ．中国人民银行Ⅲ．地方人民政府Ⅳ．登记结算中心

片面追求升学率易造成教育的荒废，这是教育的()。

WhichofthefollowingisNOTtrue?

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

计算机408

学硕统考专业

外国侵略者火烧圆明园事件是发生在()中。

列宁认为，既然俄国无法直接过渡到社会主义，那么就“应该利用资本主义作为小生产和社会主义的中间环节”。为此而采取的政策是()。

我国第一部系统的史学理论著作是()。

下列不属于凯末尔主义内容的是()。

20世纪初，革命派与改良派论战的中心问题是()。

30年代，对斯大林的个人崇拜达到相当严重的程度，这一现象的社会基础是()

二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役

正式审议和通过了《关于建国以来党的若干历史问题的决议》，标志着党在指导思想上拨乱反正的历史任务的完成的会议是()。

1837年倡导用无机肥料来补充土壤中耗去的化学元素的化学家是()。

下列选项中，达成于1913年进行的西姆拉会议期间的有()①《西姆拉条约》②划定“麦克马洪线”③《中英会议藏印条约》④《中英续订藏印条约》

“人民艺术家”老舍一生创作了多种题材和艺术样式不同的文艺作品，成功地描绘了城市平民阶级的生活，同时努力表现新社会的可喜变化，语言生动，风格独特。其代表作不包括（）。

林德布洛姆在探讨政策制定和政策执行时，认为政策执行分为两种：一是，如果执行符合决定的目标，那么这种执行就不能作为政策制定的一部分；二是，如果执行过程中______，那么这可以成为决策的一部分。

患者，心悸不宁，心烦少寐，头晕目眩，手足心热耳鸣腰酸，舌红，脉细数。选方为

管桩内除土应根据土层、管桩入土深度及施工具体条件，选取适宜的除土方法。适合采用空气吸泥机的土层是()。

英译汉：“Certificate of cargo G.A.; phytosanitary certificate”，正确的翻译为：( )。

下列()机构之间应当建立证券公司的有关情况通报机制。Ⅰ．国务院证券监督管理机构Ⅱ．中国人民银行Ⅲ．地方人民政府Ⅳ．登记结算中心

片面追求升学率易造成教育的荒废，这是教育的()。

WhichofthefollowingisNOTtrue?

英译汉：“Certificate　of　cargo　G.A.;　phytosanitary　certificate”，正确的翻译为：(　　)。