首页 > 代码库 > 第三届蓝桥杯javaC组_括号问题

第三届蓝桥杯javaC组_括号问题

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

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

* 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<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("...(..[...].(.).){.(..)...."));
}
}

* 程序输出:

* 程序头部的注释结束

*/

上代码:

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

 

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

 

 

第三届蓝桥杯javaC组_括号问题