括号匹配[Java]

最新推荐文章于 2023-06-08 19:22:25 发布

赫敏格兰杰

最新推荐文章于 2023-06-08 19:22:25 发布

阅读量1.2k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法文章标签： java 开发语言后端

本文链接：https://blog.csdn.net/weixin_54986763/article/details/122467643

本文介绍了两种Java中检查括号匹配的方法：差值比较和利用HashMap。差值比较通过计算括号之间的值来判断匹配，HashMap方法则利用键值对进行匹配。遍历字符串时，遇到未匹配的括号入栈，匹配的括号则弹栈。最终栈为空表示所有括号匹配成功。

顺序栈实现括号匹配

差值比较

利用’(’ - ‘)’ 的值是-1，’[’ - ‘]’、’{’ - '}'等的值是-2来判断是否匹配
思路：遍历字符串，若栈为空，或栈顶元素与遍历到的当前元素不匹配则入栈，匹配则弹栈（弹栈后遍历的当前元素不入栈）。若遍历结束后栈为空，则说明括号都匹配上了。

private static void solution01() {
   
   
        String str = "{()[[()]]<>{}()<>}()";
        ArrayStack<Character> stack = new ArrayStack<>();
        for (int i = 0; i < str.length(); i++) {
   
   
            char c = str.charAt(i);
            if (stack.isEmpty()) {
   
   
                stack.push(c);
            } else {
   
   
                char top = stack.peek();
                if (top - c == -1 || top - c == -2) {
   
   
                    stack.pop();
                } else {
   
   
                    stack.push(c);
                }
            }
        }
        System.out.println(stack.isEmpty());
    }