给定一个表达式字符串 exp,编写一个程序来检查给定表达式中
“{”、“}”、“(”, “)”、“[”, “]” 的对和顺序是否正确。
示例:
输入:exp = “[()]{}{[()()]()}”
输出:平衡
说明:所有括号格式正确
输入:exp = “[(])” 输出:不平衡
说明:1 和 4 括号不平衡,因为在
结束“(”之前有一个结束“]”
按照下面提到的步骤来实现这个想法:
- 声明字符堆栈(例如临时)。
- 现在遍历字符串 exp。
- 如果当前字符是起始括号(“(”或“{”或“[”),则将其推到堆栈。
- 如果当前字符是右括号 ( ')' 或 '