Java中栈的应用，括号匹配

 package edu.yuliang.Data_Structure_Basics;

 import org.omg.PortableInterceptor.SYSTEM_EXCEPTION;
 /*
 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。

 有效字符串需满足：

 左括号必须用相同类型的右括号闭合。
 左括号必须以正确的顺序闭合。
 注意空字符串可被认为是有效字符串。

 实现思路：

 {  [  (  )  ]  }

 1、依次遍历字符串，只要是{  [  (  都把它压入栈中

 2、如果是  )   ]    }    则先后判断栈顶元素是否为(  ，如果是则匹配成功，栈顶中  (  出栈，不是则返回false，不匹配

 3、判断栈顶元素是否为 ] ，如果是则匹配成功，栈顶中  [  出栈

 4、判断栈顶元素是否为 } ，如果是则匹配成功，栈顶中  {  出栈

 5、判断栈中是否还存在元素，如果不存在则表示之前已经全部匹配出栈，如果还存在则表示部分未匹配，判断依据，stack.isEmpty()。

  */

 import java.util.Scanner;
 import java.util.Stack;

 public class stack_match {
     public static void main(String[] args) {
         Stack stack =new Stack();
         Scanner scanner  =new Scanner(System.in);

         //char[] arr =string.toCharArray();
         //System.out.println(string.length());
         //System.out.println(arr.length);一样长
         while (scanner.hasNext()){
             String string = scanner.next();
             boolean is_match=match(string);
             System.out.println(is_match);

         }

     }
     public static Boolean match(String string){
         //申明一个stack

         Stack stack =new Stack();
         //遍历 string
         for (int i = 0; i <string.length() ; i++) {
             char c =string.charAt(i);
             if(c=='{'||c=='['||c=='('){
                 //左括号压入栈中
                 stack.push(c);

             }
             else {
                 //若不是就行对比
                 if(stack.isEmpty()){
                     return false;
                 }
                 char top_char= (char) stack.pop();
                 if((c==')'&&top_char=='(')||(c==']'&&top_char=='[')||(c=='}'&&top_char=='{')){
                     //若是匹配了就不用在次push里面
                 }
                 else {
                     stack.push(top_char);
                 }
             }
         }
         //最后为空的话就输出匹配
         if(stack.isEmpty())
             return true;

         return false;
     }
 }