代码

    1. public class BracketPairValidate {
    3.     private static Map<Character,Character> map;
    5.     private static Set<Character> left;
    7.     static{
    8.         map = new HashMap<>(3);
    9.         map.put(')','(');
    10.         map.put(']','[');
    11.         map.put('}','{');
    13.         left = new HashSet<>(3);
    14.         left.add('(');
    15.         left.add('[');
    16.         left.add('{');
    19.     }
    21.     public boolean isValid(String s){
    22.         Deque<Character> deque = new ArrayDeque<>();
    23.         for (int i = 0; i < s.toCharArray().length; i++) {
    24.             char ch = s.charAt(i);
    25.             if (left.contains(ch)){//如果是左括号则入栈
    26.                 deque.push(ch);
    27.             }else if(map.containsKey(ch)){//如果是右括号则进入判断
    28.                 if (deque.isEmpty() || !deque.peek().equals(map.get(ch))){//判断栈顶元素是否是对应的左括号
    29.                     return false;
    30.                 }
    31.                 //取出栈顶元素
    32.                 deque.pop();
    33.             }
    34.         }
    35.         return deque.isEmpty();
    36.     }
    38.     public static void main(String[] args) {
    39.         BracketPairValidate validate = new BracketPairValidate();
    40.         System.out.println(validate.isValid("(校验){[]}}"));
    41.     }
    43. }

    原理：
    利用栈结构，如果遇到左括号：’(‘、’[‘、’{‘。则将符号入栈。遇到右括号：’)’、’]’、’}’。则判断栈顶的元素是否是对应的左括号。所以用了一个map，key为右括号，value为左括号。