问答题

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

【参考答案】

设tag为括号是否正确配对的标志,用0表示不正确的配对,1表示正确的配对。另设一个栈S。若当前处理字符为左括号,就将对应......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)