网易2016年Java工程师实习编程题目之括号匹配的验证

题目描述：一个字符串中包含圆括号（）、中括号[ ]、大括号{ }，其嵌套的顺序随意。即()(){({})([])}是有效的，([)(]){]}是无效的。验证括号是否匹配的方法就是用“期待的急迫程度”这个概念来解决。关于“期待的急迫程度”概览大家自己晚上查阅了解。

package neteaseprograme;

import java.util.Stack;

public class CheckBracketAvailability {
public static void main(String[] args){
String str = "()(){({})([])}";
char[] bracketChar = str.toCharArray();
Stack<Character> stack = new Stack<Character>();
stack.push(bracketChar[0]);
for (int i = 1; i < bracketChar.length; i++) {
char temp = bracketChar[i];
if(stack.isEmpty()){
stack.push(temp);
}else{
if(stack.peek() == temp-1 || stack.peek() == temp-2){
stack.pop();
}else{
stack.push(temp);
}
}
}
if(stack.isEmpty()){
System.out.println("有效字符串");
}else{
System.out.println("无效字符串");
}
}
}