括号匹配深度

题目：


思路：

从第一个字符开始向后遍历，碰到’(’，count++，否则count–，max用于保存上一次循环中max和count的最大值

具体实现如下：

package cn.bracket;

import java.util.Scanner;

/**
 * @program: algorithm_learn
 * @description: 括号匹配深度
 * @author: Mr.Luo
 * @create: 2020-06-11 10:39
 */
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.nextLine();
        int count = 0;
        int max = 0;

        for (int i = 0; i < s.length(); i++) {
            if (s.charAt(i) == '('){
                count++;
            }else {
                count--;
            }

            max = Math.max(max,count);
        }

        sc.close();
        System.out.println(max);
    }
}