栈的应用之检测平衡符号

前言

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

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

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<Character> bracketStack=new Stack<Character>();
char[] charArray = expression.toCharArray();
for(int i=0;i<charArray.length;i++){
char currChar=charArray[i];

if(currChar=='('){
bracketStack.push(currChar);
}else if(currChar==')'){
if(bracketStack.isEmpty()){
return false;
}else{
Character currCharFromStack=bracketStack.pop();
if(!currCharFromStack.equals('(')){
return false;
}
}
}//end of ')'
if(currChar=='['){
bracketStack.push(currChar);
}else if(currChar==']'){
if(bracketStack.isEmpty()){
return false;
}else{
Character currCharFromStack=bracketStack.pop();
if(!currCharFromStack.equals('[')){
return false;
}
}
}//end of ']'
if(currChar=='{'){
bracketStack.push(currChar);
}else if(currChar=='}'){
if(bracketStack.isEmpty()){
return false;
}else{
Character currCharFromStack=bracketStack.pop();
if(!currCharFromStack.equals('{')){
return false;
}
}
}//end of '}'
}
if(bracketStack.isEmpty()){
return true;
}
return false;
}
}

package com.lemon;

import org.junit.Test;

public class TestBracketCheck {
@Test
public void testCase1(){
BracketCheck bc=new BracketCheck();
String expr="{[()]}";
System.out.println(expr+":"+bc.isLegal(expr));

}

@Test
public void testCase2(){
BracketCheck bc=new BracketCheck();
String expr="{[()]}}";
System.out.println(expr+":"+bc.isLegal(expr));
}
}

测试

测试结果如下：