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

答案:2 悬赏:0 手机版

解决时间 2021-02-13 04:46

提问者网友：孤凫
2021-02-12 11:57

题目是：

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

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

最佳答案

五星知识达人网友：woshuo
2021-02-12 12:49

这个应该是这样考虑。

第一个和倒数第一个。

第2个和倒数第二个匹配

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

全部回答

1楼网友：千夜
2021-02-12 14:03

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

我要举报

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息