java蓝桥杯编译出错_蓝桥杯-括号问题-java

/* (程序头部注释开始)

* 程序的版权和版本声明部分

* Copyright (c) 2016, 广州科技贸易职业学院信息工程系学生

* All rights reserved.

* 文件名称: 蓝桥杯赛题

* 作    者:   彭俊豪

* 完成日期:   2016   年 04月 01日

* 版 本 号:      001

* 对任务及求解方法的描述部分

* 输入描述:

* 问题描述:

下面的代码用于判断一个串中的括号是否匹配

所谓匹配是指不同类型的括号必须左右呼应,可以相互包含,但不能交叉

例如:

..(..[..]..).. 是允许的

..(...[...)....].... 是禁止的

对于 main 方法中的测试用例,应该输出:

false

true

false

false

import java.util.*;

public class A22

{

public static boolean isGoodBracket(String s)

{

Stack a = new Stack();

for(int i=0; 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("...(..[...].(.).){.(..)...."));

}

}

* 程序输出:

* 程序头部的注释结束

*/

上代码:

if(a.empty()) return false; // 填空

if(!a.empty()) return false;  // 填空

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值