LQ0240 括号问题程序填空
Posted 海岛Blog
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LQ0240 括号问题程序填空相关的知识,希望对你有一定的参考价值。
题目来源:蓝桥杯2012初赛 Java
题目描述
本题为代码补全填空题,请将题目中给出的源代码补全,并复制到右侧代码框中,选择对应的编译语言(C/Java)后进行提交。若题目中给出的源代码语言不唯一,则只需选择其一进行补全提交即可。复制后需将源代码中填空部分的下划线删掉,填上你的答案。提交后若未能通过,除考虑填空部分出错外,还需注意是否因在复制后有改动非填空部分产生错误。
下面的代码用于判断一个串中的括号是否匹配。
所谓匹配是指不同类型的括号必须左右呼应,可以相互包含,但不能交叉。
若匹配,则输出 true,否则输出 false。
例如:
…(…[…]…)… 是允许的;
…(…[…)…]… 是禁止的。
请仔细阅读代码,并填写划线部分缺失的代码。
源代码
Java
import java.util.*;
public class Main
public static boolean isGoodBracket(String s)
Stack<Character> a = new Stack<Character>();
for(int i=0; i<s.length(); i++)
char c = s.charAt(i);
if(c=='(') a.push(')');
if(c=='[') a.push(']');
if(c=='') a.push('');
if(c==')' || c==']' || c=='')
if(____________________) return false; // 填空
if(a.pop() != c) return false;
if(___________________) return false; // 填空
return true;
public static void main(String[] args)
System.out.println( isGoodBracket("...(..[.)..]..(..)...."));
System.out.println( isGoodBracket("...(..[...].(.).).(..)...."));
System.out.println( isGoodBracket(".....[...].(.).).(..)...."));
System.out.println( isGoodBracket("...(..[...].(.).).(..)...."));
问题分析
2个空分别填入“a.empty()”和“!a.empty()”
AC的Java语言程序如下:
import java.util.*;
public class Main
public static boolean isGoodBracket(String s)
Stack<Character> a = new Stack<Character>();
for(int i=0; i<s.length(); i++)
char c = s.charAt(i);
if(c=='(') a.push(')');
if(c=='[') a.push(']');
if(c=='') a.push('');
if(c==')' || c==']' || c=='')
if(a.empty()) return false; // 填空
if(a.pop() != c) return false;
if(!a.empty()) return false; // 填空
return true;
public static void main(String[] args)
System.out.println( isGoodBracket("...(..[.)..]..(..)...."));
System.out.println( isGoodBracket("...(..[...].(.).).(..)...."));
System.out.println( isGoodBracket(".....[...].(.).).(..)...."));
System.out.println( isGoodBracket("...(..[...].(.).).(..)...."));
以上是关于LQ0240 括号问题程序填空的主要内容,如果未能解决你的问题,请参考以下文章