括号匹配问题是指要匹配一个字符串的左,右括号:括号问题可以用来解决C语言中的“{”和“}”的匹配问题,可以观察到,如果从左至右扫描一个字符串,那么每个右括号将于最近遇到的那个未匹配的左括号相匹配,在从左至右的扫描工程中把所遇到的左括号存放到堆栈内,每当遇到一个右括号时,就将它与栈顶的左括号(如果存...
if (tag == '(' || tag == '[' || tag == '{') { // 判断是为左括号则入栈 stack.push(tag); } else { // 否则看是否匹配 // 栈为空说明没有左括号就来了右括号,不符合规则,失败 if(stack.isEmpty()){ return false; } // 取出栈顶元素,上面判断了不为空,所以没异常 char top =...