2016校招 表达式合法判断（其实是括号匹配）

import java.util.*;

public class ChkExpression {
public boolean chkLegal(String A) {
// write code here
Stackstack=new Stack<>();
String string2;
String string;
for (int i = 0; i < A.length(); i++) {

		if (A.charAt(i)=='('||A.charAt(i)=='['||A.charAt(i)=='{') {
			stack.push(A.charAt(i));
		}
		if (A.charAt(i)==')'||A.charAt(i)==']'||A.charAt(i)=='}') {
			if (!stack.isEmpty()) {
				string2=stack.pop().toString();			
				if (A.charAt(i)=='('&&!string2.equals(")")||A.charAt(i)=='['&&!string2.equals("]")||A.charAt(i)=='{'&&!string2.equals("}")) {
					return false;
				}
			}else{
				return false;
			}
			
		}
	}
	if (!stack.isEmpty()) 
		return false;
	return true;
	
}

}