算法练习-最大括号深度

题目：

如果字符串满足以下条件之一，则可以称之为 有效括号字符串（valid parentheses string，可以简写为 VPS）：

• 字符串是一个空字符串 ""，或者是一个不为 "(" 或 ")" 的单字符。

• 字符串可以写为 AB（A 与 B 字符串连接），其中 A 和 B 都是 有效括号字符串 。

• 字符串可以写为 (A)，其中 A 是一个 有效括号字符串 。

类似地，可以定义任何有效括号字符串 S 的 嵌套深度 depth(S)：

• depth("") = 0
• depth(C) = 0，其中 C 是单个字符的字符串，且该字符不是 "(" 或者 ")"
• depth(A + B) = max(depth(A), depth(B))，其中 A 和 B 都是 有效括号字符串
• depth("(" + A + ")") = 1 + depth(A)，其中 A 是一个 有效括号字符串

例如：""、"()()"、"()(()())" 都是 有效括号字符串（嵌套深度分别为 0、1、2），而 ")(" 、"(()" 都不是 有效括号字符串 。

给你一个 有效括号字符串 s，返回该字符串的 s 嵌套深度 。

public class Kuohao {

    public static void main(String[] args) {
        String str = "{}()[]((()){})";
        char[] chars = str.toCharArray();
        //使用栈结构，匹配的话，最终栈的深度就是0，中途栈最深的的时候就是深度的最大值
        Stack<Character> stack = new Stack<>();
        int max = 0;
        int result = 0 ;
        for (Character ch : chars) {
            if (stack.size() > 0 ){
                Character temp = stack.peek();
                if (temp != null && checkBoth(temp,ch)){
                    stack.pop();
                    max = max - 1;
                } else {
                    stack.push(ch);
                    max = max +1 ;
                }
            } else {
                stack.push(ch);
                max = max +1 ;
            }
            if (max > result){
                result = max ;
            }
        }
        if (max != 0){
            System.out.println("字符串不合法");
        }
        System.out.println("最大深度：" + result);
    }

    static public boolean checkBoth(Character a ,Character b){
        if (a.equals('(')&&b.equals(')')){
            return true;
        }
        if (a.equals('[')&&b.equals(']')){
            return true;
        }
        if (a.equals('{')&&b.equals('}')){
            return true;
        }


        return false;
    }
}