2. 专升本
  3. 设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号和花括号，嵌套的顺序任意，如([( )]( )}是正确的。请编写一个算法，实现判别给定表达式中所含括号是否正确配对。

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

admin2014-10-20  49
问题 设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号和花括号，嵌套的顺序任意，如([( )]( )}是正确的。请编写一个算法，实现判别给定表达式中所含括号是否正确配对。
选项
答案算术表达式中各种括号的使用规则为：出现左括号，必有相应的右括号与之匹配，并且每对括号之间可以嵌套，但不能出现交叉情况。我们可以利用一个栈结构保存每个出现的左括号，当遇到右括号时，从栈中弹出左括号，检验匹配情况。在检验过程中，若遇到以下几种情况之一，就可以得出括号不匹配的结论。(1)当遇到某一个右括号时，栈已空，说明到目前为止，右括号多于左括号；(2)从栈中弹出的左括号与当前检验的右括号类型不同，说明出现了括号交叉情况；(3)算术表达式输入完毕，但栈中还有没有匹配的左括号，说明左括号多于右括号。下面是解决这
解析
转载请注明原文地址:https://kaotiyun.com/show/TlvR777K
本试题收录于： 计算机科学与技术题库普高专升本分类
0

计算机科学与技术

普高专升本

相关试题推荐
随机试题
最新回复(0)