新华三：括号匹配

题目：

有表达式：（x+y）*（x-y），验证是否括号匹配，如果括号匹配请输出其括号嵌套深度

Java：

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

public class Main {
    
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
            String s = sc.nextLine();
            Stack<Character> st = new Stack<Character>();
            int num = 0;
            int count = 0;
            int i = 0;
            for(; i < s.length(); i++){
                switch (s.charAt(i)) {
                case '(':
                    st.push(s.charAt(i));
                    count++;
                    if(count > num){
                        num = count;
                    }
                    break;
                case ')':
                    if(!st.isEmpty()){
                        st.pop();
                        count--;
                    }
                    else{
                        i = s.length();
                    }
                    break;
                    
                default:
                    break;
                }
            }
            
            if((count == 0)&&(i==s.length())){    //现场笔试，少写了后一个判定，这个判定就是为了防止（）（））这种情况，因为count此时为0
                System.out.println("完全匹配，最大嵌套数为"+num);
            }
            else{
                System.out.println("括号不匹配");
            }
        }
        sc.close();
    }
    
}