合法括号序列判断

题目

对于一个字符串，请设计一个算法，判断其是否为一个合法的括号串。

给定一个字符串A和它的长度n，请返回一个bool值代表它是否为一个合法的括号串。

测试样例1：
"(()())",6
返回：true
测试样例2：
"()a()()",7
返回：false
测试样例3：
"()(()()",7
返回：false

解答

说到括号题，一般联想到使用堆栈去解题，但是java堆栈的使用和队列不太一样，Queue的实现是依赖于LinkedList的，而Stack则对应Stack就可以了，建立Stack注意是要声明泛型，不然会对后面栈顶元素的调用产生影响。
其次要注意的是需要使用String类的charAt方法去遍历字符。
回到这题，这题的意思主要是判断括号串，意思就是当检测到’(‘时，将其入栈；其次在第一个’(’ 之前，不能有’)’；当遍历到最后一位时，栈必须为空；最后如果发现其他字符存在，立刻报错。遵循这以上原则，实现代码如下：

import java.util.*;

public class Parenthesis {
    public boolean chkParenthesis(String A, int n) {
        // write code here
        Stack<Character> s = new Stack<>();
        for(int i = 0;i < n;i++){
            if(A.charAt(i) == '('){
                s.push(A.charAt(i));
            }
            else if(A.charAt(i) == ')'&&!s.isEmpty()){
                if(s.peek() == '('){
                    s.pop();
                }
                else
                    return false;
            }
            else
                return false;
        }
        if(s.isEmpty())
            return true;
        return false;
    }
}