CM46 合法括号序列判断 - 题解

描述

给定一个字符串A和其长度n，请返回一个bool值代表它是否为一个合法的括号串（只能由括号组成）。

测试样例：

"(()())",6

返回：true

测试样例：

"()a()()",7

返回：false

测试样例：

"()(()()",7

返回：false

import java.util.*;

public class Parenthesis {
    public static boolean chkParenthesis(String A, int n) {
        if(n%2!=0){
            return false;
        }
        Stack stack=new Stack<>();
        for(int i=0;i
            if(A.charAt(i)=='('){
                stack.push(A.charAt(i));
            }else if(A.charAt(i)==')'){
                if(stack.empty()){
                    return false;
                }
                stack.pop();
            }
            else
                return false;
        }
        return stack.empty()?true:false;
    }

}