3.对一个合法的数学表达式来说,其中的各大小括号“[”,“1”,“[”, “]”,“(”和“)”应是相互匹配的。设计算法对以字符串形式读入的表达式S,判断其中的各括号是否是匹配的?
时间: 2023-03-30 12:05:00 浏览: 92
设计一个算法判定一个算术表达式中的圆括号是否正确配....doc
对于这个问题,我可以回答。可以使用栈来实现括号匹配的判断。遍历字符串中的每个字符,如果是左括号,则将其入栈,如果是右括号,则将栈顶元素出栈并判断是否匹配。如果栈为空或者最后栈中还有元素,则说明括号不匹配。
阅读全文