栈的应用之括号匹配

思路

可利用栈后进先出的特性，进行字符串括号匹配。

首先声明一个栈，遍历字符串。若遍历到的字符为左括号，则向栈中push一个对应右括号，若原封不动将其push进栈，不便于后续比较。若遍历到的字符为右括号，则将栈顶元素pop出来，比较获得的字符和栈顶元素。遍历完成后，若栈为空，则匹配成功，否则匹配失败。

代码

 public static void symmetry() {
     String str = "...{.....[....(....)...]....}..(....)..[...]...";
     //实例化一个栈
     Stack<String> stack = new Stack<>();
     //设置一个匹配成功标记
     boolean flag = true;
     //遍历字符串
     for (int i = 0; i < str.length(); i++) {
         //获取单个字符
         char c = str.charAt(i);
         //若获得的字符为左括号，则向栈中push一个对应右括号，便于后续比较
         if (c == '{') {
             stack.push("}");
         }
         if (c == '[') {
             stack.push("]");
         }
         if (c == '(') {
             stack.push(")");
         }
         //若获得的字符为右括号，则将栈顶元素pop出来，比较获得的字符和栈顶元素
         if (c == '}' || c == ']' || c == ')') {
             //若此时栈为空，退出循环
             if (stack.empty()) {
                 flag = false;
                 break;
             }
             //将栈顶元素转为String类型，便于比较
             String x = stack.pop();
             //括号不匹配
             if (x.charAt(0) != c) {
                 flag = false;
                 break;
             }
         }
     }
     //遍历完字符串时，栈非空，则匹配失败
     if (!stack.empty()) {
         flag = false;
     }
     System.out.println(flag);
 }