Java编程题-合法括号序列判断

对于一个字符串，请设计一个算法，判断其是否为一个合法的括号串。
给定一个字符串A和它的长度n，请返回一个bool值代表它是否为一个合法的括号串。

解题思路：看到这种括号匹配问题，第一个反应就应该是使用栈来解决。
1.碰到")"，就开始弹出栈顶元素的" ( ",如果此时栈为空，则返回false；
2.碰到其他内容直接返回false；
3.字符串结尾时，栈非空就返回false；

代码示例：

import java.util.Stack;
public class Parenthesis{
	public boolean chkParenthesis(String A,int n){
		Stack<Character> lefts = new Stack<Character>();
		if(A == null || A.length() != n){
			return false;
		}
		for(int i = 0;i < A.length();i++){
			if(A.charAt(i) == '('){
				lefts.push(A.charAt(i));
			}else if(A.charAt(i) == ')'){
				if(lefts.empty()){
				return false;
			}else{
				lefts.pop();
				}
			}else{
				return false;
			}
		}
		if(!lefts.empty()){
			return false;
		}else{
			return true;
		}
	}
}