image.png

    1. package com.algorithm.demo.stack;
    3. import java.util.HashMap;
    4. import java.util.Map;
    5. import java.util.Stack;
    7. /**
    8.  * @Author leijs
    9.  * @date 2022/4/15
    10.  */
    11. public class StackDemo {
    12.     public static void main(String[] args) {
    13.         System.out.println(braceMatch("[]{}"));
    14.         System.out.println(braceMatch("({[]})"));
    15.         System.out.println(braceMatch("[(])"));
    16.         System.out.println(braceMatch("[]{"));
    17.     }
    19.     public static boolean braceMatch(String str) {
    20.         Stack<Character> stack = new Stack<>();
    21.         Map<Character, Character> map = new HashMap<>();
    22.         map.put('(', ')');
    23.         map.put('[', ']');
    24.         map.put('{', '}');
    25.         for (char ch : str.toCharArray()) {
    26.             if (map.containsKey(ch)) {
    27.                 stack.push(ch);
    28.             } else {
    29.                 if (stack.isEmpty()) {
    30.                     return false;
    31.                 }
    32.                 Character top = stack.pop();
    33.                 if (map.get(top) != ch) {
    34.                     return false;
    35.                 }
    36.             }
    38.         }
    39.         return stack.isEmpty();
    40.     }
    41. }