标签: java data-structures
我对解析器有一个问题,每当用户输入像(a+b*c(d-e)这样的表达式时,他忘记输入另一个右括号,程序应该给出It's a wrong Expression之类的错误。请帮我完成这个程序,我不知道如何开始。
(a+b*c(d-e)
It's a wrong Expression
答案 0 :(得分:0)
使用int数据结构验证括号匹配。
int
如果角色为stack 将字符推入堆叠,如果匹配的左括号分别为'(','{','[',则弹出。继续这个,直到堆栈为空。
stack
'(','{','['
代码:
')','}',']'