6.括号问题

下面的代码用于判断一个串中的括号是否匹配所谓匹配是指不同类型的括号必须左右呼应,可以相互包含,但不能交叉

例如:

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

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

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

false

true

false

false

请分析代码逻辑,并推测划线处的代码。

答案写在解答.txt”文件中

注意:只写划线处应该填的内容,划线前后的内容不要抄写。



public class Main{

static boolean isGoodBracket(String s){

Stack<Character> stack=new Stack<Character>();

for(int i=0;i<s.length();i++){

char c=s.charAt(i);

///存对应的括号  good

if(c=='(')

stack.push(')');

if(c=='[')

stack.push(']');

if(c=='{')

stack.push('}');

if(c==')' || c==']' || c=='}'){

if(stack.size()==0)

return false;

if(stack.pop()!=c)

return false;

}

}

if(stack.size()!=0)

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


}

}

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值