栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

JAVA每日练习day1——问题C:括号匹配

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

JAVA每日练习day1——问题C:括号匹配

题目描述:

判断由小括号、中括号、大括号组成的字符串是否满足括号匹配规则

输入格式:

输入包括多行,每行一个有一个由括号组成的字符串,长度不超过100

输出格式:

输出包括多行,如果对应的输入括号匹配,输出YES,否则输出NO

输入样例:
()()()
((()))
())(
((()
输出样式:
YES
YES
NO
NO

分析:根据输入的字串,如果遇到左括号(,{,[ ,则入栈与之对应的右括号;如果遇到右括号 ),},],则查看当前栈是否为空,或者当前出栈元素是否为右括号。

 示例代码:

import java.util.*;
public class 括号匹配
{
    public static boolean isGoodBracket(String s)
    {
        Stack a = new Stack();

        for(int i=0; i 

结果测试:

 

 

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/710103.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号