用Java判断包含括号 { [ ( ) ] } 的表达式是否合法

本文主要是介绍用Java判断包含括号 { [ ( ) ] } 的表达式是否合法，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

栈的思想：

/** 写一段代码，判断包含括号 { [ ( ) ] } 的表达式是否合法* 考虑对应关系的符号总是挨着这样的特殊性，通过栈数据结构判断入栈的元素和栈顶元素关系完成有效性的判断*/
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));}}

 

这篇关于用Java判断包含括号 { [ ( ) ] } 的表达式是否合法的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---