括号匹配
示例
正确:([]{})
正确:([{}])
错误:([)]
错误:(()
错误:())
含普通字符:{[()]}a+b
表达式
生成步骤
上一步
下一步
自动播放
重置
步数
0 / 0
当前停在第几步
当前字符
-
正在处理的位置
动作
待开始
push / pop / fail / skip
栈顶
空
当前最上面的括号
当前栈大小
0
还没配完的左括号数
结果
未判定
扫描结束后才最终确定
从左到右扫描
黄色是当前字符,绿色表示已顺利处理,红色表示在这里失败
规则:
左括号入栈,右括号必须和栈顶配对
提醒:
普通字符会被跳过,不影响括号匹配