java打开文件查询括号匹配_用栈实现括号匹配检验（java）

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

[ ( [][]) ]

12 34567 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 stack = new Stack();

//读入一行表达式

String str = reader.readLine();

//把表达式转换成字符数组，便于后面操作

char[] ch = str.toCharArray();

for(int i=0;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("不正确！");

}

}

}