题解 | 括号匹配深度

这题说白了，直接数没有被右括号配对的左括号的最大值就行

遍历这个字符串，如果遇到左括号，那么left++;

如果遇到右括号，那么left--;

同时判断是否超过max；

最后输出max即可

import java.util.Scanner;
public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		String s=sc.next();
		char c[]=s.toCharArray();
		int left=0;
		int max=-1;
		for(int i=0;i<c.length;i++) {
			if(c[i]=='(') {
				left++;
			}else {
				left--;
			}
			if(left>max) {
				max=left;
			}
		}
		System.out.println(max);
		
	}

}