常见算法-括号匹配深度

package string;

import java.util.Scanner;

/**
 * @author : zhaoliang
 * @program :newCoder
 * @description : 括号深度
 * @create : 2020/11/20 19:36
 */
public class MaxBracket {
    public static int maxBracket(){
        Scanner scanner = new Scanner(System.in);
        String s = scanner.nextLine();
        int cnt =0,max = 0,i;
        for (i = 0; i <s.length() ;++i) {
            if (s.charAt(i)=='('){
                cnt++;
            }else {
                cnt--;
            }
            max = Math.max(cnt,max);
        }
        scanner.close();
        return max;
    }

    public static void main(String[] args) {
        System.out.println(maxBracket());
    }
}