括号匹配(栈)

最新推荐文章于 2022-06-21 20:25:42 发布

qq345oo

最新推荐文章于 2022-06-21 20:25:42 发布

阅读量67

点赞数

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

本文链接：https://blog.csdn.net/qq345oo/article/details/121220940

版权

java 专栏收录该内容

23 篇文章 2 订阅

订阅专栏

public class BracketMatch {

    static Map<Character,Character> map = new HashMap<>();
    static {
        map.put('{','}');
        map.put('[',']');
        map.put('(',')');
    }

    public static void main(String[] args) {
        String s = "{[123}]{222{123}{123}}";
        System.out.println(BracketMatch.isBracketMatch(s));

    }

    public static boolean isBracketMatch(String s){
        LinkedList<Character> stack = new LinkedList<>();
        char[] chars = s.toCharArray();
        for (char aChar : chars) {
            if (map.containsKey(aChar)) {
                stack.push(aChar);
            }
            if (map.containsValue(aChar)) {
                if (!stack.isEmpty() && aChar == map.get(stack.peek())) {
                    stack.pop();
                }else {
                    return false;
                }
            }
        }
        return stack.isEmpty();
    }
}