栈的思想:
/*
* 写一段代码,判断包含括号 { [ ( ) ] } 的表达式是否合法
* 考虑对应关系的符号总是挨着这样的特殊性,通过栈数据结构判断入栈的元素和栈顶元素关系完成有效性的判断
*/
public class ValidCheck {
public static boolean valid(String expression) {
//定义一个栈数据结构
ArrayStack stack = new ArrayStack(expression.length());
//将符号按对应关系放到map里面,方便后面根据开始符号取对应的结束符号
Map<String, String> map = new HashMap<>();
map.put("{", "}");
map.put("[", "]");
map.put("(", ")");
char[] exp = expression.toCharArray();
for (int i = 0; i < exp.length; i++) {
//如果是开始符号,则压入栈
if(exp[i] == '{' || exp[i] == '[' || exp[i] == '(') {
stack.push(exp[i]);
}
//如果是结束符号,则判断当前栈顶元素和该结束符号是否是对应关系
if(exp[i] == '}' || exp[i] == ']' || exp[i] == ')') {
String c = String.valueOf(stack.pop());
if(exp[i] != map.get(c).toCharArray()[0]) {
return false;
}
}
}
return true;
}
public static void main(String[] args) {
String s = "{}(([{}])){}{}";
System.out.println(valid(s));
}
}