合法括号序列判断

题目网址:
https://www.nowcoder.com/questionTerminal/d8acfa0619814b2d98f12c071aef20d4
对于一个字符串，请设计一个算法，判断其是否为一个合法的括号串。
给定一个字符串A和它的长度n，请返回一个bool值代表它是否为一个合法的括号串。

“(()())”,6
返回：true
测试样例：
“()a()()”,7
返回：false
测试样例：
“()(()()”,7
返回：false

这道题的关键两点,字符串只能包含括号,也就是 ‘(’ , ')'这两个字符,否则就是false
用栈的后进先出思想来解决,遇到左括号就入栈,遇到右括号取栈顶元素,具体的实现代码如下:

import java.util.*;

public class Parenthesis {
    public boolean chkParenthesis(String A, int n) {
        // write code here
        if (n % 2 != 0){
            return false;
        }
        Stack<Character> stack = new Stack<>();
        for (int i = 0; i < A.length(); i++) {
                char cur = A.charAt(i);
                if (cur == '(') {
                    stack.push(cur);
                    continue;
                }
                //走到这一步,是右括号
                if (stack.isEmpty() || cur != ')'){
                    //如果出现的字符不是两个括号的话都返回false
                    return false;
                }
                stack.pop();
        }
        return true;
    }
}