用栈实现括号匹配检验（java）

假设表达式中允许包含三种括号：大括号，中括号和小括号，其中嵌套的顺序随意，即（[ ]（））或{（[ ]）}等为正确的格式，[ ( ] ) 或 ( [ ) )均为不正确的格式。检验括号是否匹配的方法可用“期待的急迫程度”这个概念来描述。例如考虑下列括号序列：

[ ( [ ] [ ] ) ]

1 2 3 4 5 6 7 8

当计算机接收第一个括号后，它期待着与其匹配的第八个括号的出现，然而等来的却是第二个括号，此时第一个括号“ [ ”只能暂时靠边，而迫切等待与第二个括号相匹配的，第七个括号“ ）”的出现，类似的，因等来的是第三个括号，“  [  ”,其等待匹配的程度较第二个括号更急迫，则第二个括号只能靠边，让位于第三个括号，显然第二个括号的期待急迫性高于第一个括号；在接受了第四个括号之后，第三个括号的期待得到满足，消解之后，第二个括号的期待匹配就成为当前最急迫的任务了.......,以此类推。可见，这个处理过程恰与栈的特点相吻合。由此，在算法中设置一个栈，每读一个括号，若是右括号，则或者使置于栈顶的最急迫的期待得到消解，或者是不合法的情况；若是左括号，则作为一个新的更急迫的期待压入栈中，自然使原有的在栈中的所有未消解的期待的急切性都降了一级。另外，在算法的开始和结束时，栈都应该是空的。

以下是用java实现的代码：

public class 括号匹配检验 {
	
	public static void main(String[] args)throws Exception{
		System.out.println("请输入一个表达式：");
		checkout();
		
	}
	
	public static void checkout()throws Exception{
		BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
		Stack<Character> stack = new Stack<Character>();
		//读入一行表达式
		String str = reader.readLine();
		//把表达式转换成字符数组，便于后面操作
		char[] ch = str.toCharArray();
		for(int i=0;i<ch.length;i++){
			//判断是否是右括号，如果不是就进栈
			if(ch[i] != '}' && ch[i] != ']' && ch[i] != ')'){
				stack.push(ch[i]);
			//如果是右括号，则判断此时栈顶元素是不是左括号，如果不是则出栈
			}else{
				while(stack.peek() !='{' && stack.peek() !='[' && stack.peek() !='('){
					stack.pop();
				}
				//如果是左括号，则判断是否匹配，如果匹配则出栈
				if(ch[i]=='}' && stack.peek() =='{'){
					stack.pop();
				}else if(ch[i]==']' && stack.peek() =='['){
					stack.pop();
				}else if(ch[i]==')' && stack.peek() =='('){
					stack.pop();
				}else{
					stack.push(ch[i]);
				}
			}
			
		}
		//此判断针对表达式的第一个字符不是括号时，如：3+(3*{(3+2)*34+[(3+2)*3+6]}
		//此时上面的判断无法全部出栈，需再次判断
		while(!stack.empty()){
			if(stack.peek()!='{' && stack.peek()!='[' && stack.peek()!='('){
				stack.pop();
			}else{
				break;
			}
				
		}
		//如果栈最后是空的，表明所有的括号，都匹配正确了
		if(stack.empty()){
			System.out.println("正确！");
		}else{
			System.out.println("不正确！");
		}
	}

}