Java中利用集合来判断表达式中所含括号是否匹配的问题

题目是：

假设一个算术表达式中可以包含两种括号：圆括号和方括号；且这两种括号
可任意的次序嵌套使用，如 ( [ ] ( ) ) 或者 [ ( [ ] ) ] 是正确的匹配，而 [ ( ) 或
( ( ) ) ] 或 ( [ ] ( )均是错误的匹配，尝试编写程序来判断给定的表达式是否是正确的匹配？

我不知道从哪里入手 觉得找不到一个判断的标准。。。求大神指导！！！！

这个应该是这样考虑。

第一个和倒数第一个。

第2个和倒数第二个匹配

依次类推。。
只要都对的上就是正确的。

string str = "(aa){(dd)cbdsagchgkhdbvljck(ff)}"; pattern pattern = pattern.compile("(?<=\\()[^\\)]+"); matcher matcher = pattern.matcher(str); while(matcher.find()) { system.out.println(matcher.group()); }