JAVA中用stack平衡符号_栈的应用之检测平衡符号

前言

本文主要是模拟这样一个场景：编译器检查程序的语法错误，在本文中，我不打算实现某种编程语言的语法检查，而是将问题限定在——检测括号是否成对上。

最终我们希望达到这样一个效果：每一个右花括号、右方括号、右大括号，必然要对应一个相应的左花括号、左方括号以及左大括号。也就是说;

1.序列：{[()]} 是合法的。

2.序列：{[()]}} 则是非法的。

算法

本文的算法可以描述如下：

做一个空栈，读入字符直到文件尾。如果字符是一个开放字符，则将其推入栈中。如果字符是一个封闭符号，

则当栈空时报错。否则将栈元素弹出，如果弹出的符号不是对应的开发符号，则报错。在文件尾，如果栈非空，则报错。

代码

package com.lemon;

import java.util.Stack;

/**

* 平衡符号检查

* @author lemon

*

*/

public class BracketCheck {

/**

* 检查表达式中括号是否成对出现

* @param expression:表达式

* @return true:合法;false:非法

*/

public boolean isLegal(String expression){

Stack bracketStack=new Stack();

char[] charArray = expression.toCharAr