蓝桥杯 历届真题 括号问题【省赛】【本科组】

题目描述

本题为代码补全填空题，请将题目中给出的源代码补全，并复制到右侧代码框中，选择对应的编译语言（C/Java）后进行提交。若题目中给出的源代码语言不唯一，则只需选择其一进行补全提交即可。复制后需将源代码中填空部分的下划线删掉，填上你的答案。提交后若未能通过，除考虑填空部分出错外，还需注意是否因在复制后有改动非填空部分产生错误。

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

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

若匹配，则输出 true，否则输出 false。

例如：

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

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

请仔细阅读代码，并填写划线部分缺失的代码。

源代码

Java

import java.util.*;
publicclassMain{
    publicstaticbooleanisGoodBracket(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(____________________) returnfalse;    // 填空if(a.pop() != c) returnfalse;
            }
        }
        
        if(___________________) returnfalse;  // 填空returntrue;
    }
    
    publicstaticvoidmain(String[] args){
        System.out.println( isGoodBracket("...(..[.)..].{.(..).}..."));
        System.out.println( isGoodBracket("...(..[...].(.).){.(..).}..."));
        System.out.println( isGoodBracket(".....[...].(.).){.(..).}..."));
        System.out.println( isGoodBracket("...(..[...].(.).){.(..)...."));
    }
}

kuo

运行限制

• 最大运行时间：1s

• 最大运行内存: 128M

代码如下

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