括号匹配深度

括号匹配深度

import java.util.Scanner;

public class Main2 {
    //括号匹配深度  计算一个括号的匹配深度 一层括号的深度为1
    //括号想象成洋葱，计算一个洋葱有好多层
    public static void main(String[] args) {
        //接收键盘输入
        Scanner scanner=new Scanner(System.in);

        String s=scanner.nextLine();  //一行一行的读取，存在s中

        int cnt=0,max=0;
        //遍历字符串s
        for (int i = 0; i <s.length(); i++) {
            //拿到某个字符  如果等于左单括号  cnt++
            if(s.charAt(i)=='(')
                //
                cnt++;
            else
                //如果不是左单括号  就cnt--
                cnt--;
            System.out.println(cnt);
            //这个方法有点奇妙
            max=Math.max(max,cnt);
        }

        scanner.close();


        System.out.println(max);
    }
}

总结：这个方法有点奇妙 max=Math.max(max,cnt);很好的描述了有括号深度和没有括号时深度。双向选择。