java版的括号匹配问题

11 |

在一个表达式中，如何匹配左右括号（注：括号种类只有一种），当出现左右括号不匹配的时候，还可以自动修正，求救各位大侠该算法怎样实现，最好能给个ＪＡＶＡ版的？
分 -->

千问 | 2021-1-27 07:14:37 | 显示全部楼层

怎么没有人回复？

千问 | 2021-1-27 07:14:37 | 显示全部楼层

用栈来实现啊！
思路是：遇到左括号入栈，遇到右括号则出栈（如果是有多种括号类型的情况，这里就比较一下特号类型是否相同，不同则错误），若遇右括号时栈为空或表达式结时栈不为空则错误，否则正确。

主题	0 回帖	4882万积分

Rank: 8 Rank: 8

热门排行