努力打卡每天学习不浪费每一天 Day60

最新推荐文章于 2024-07-27 13:31:57 发布

Haenu0317

最新推荐文章于 2024-07-27 13:31:57 发布

阅读量58

点赞数

分类专栏： JAVA自学记录文章标签： java servlet 开发语言

本文链接：https://blog.csdn.net/Haenu0317/article/details/127292399

版权

JAVA自学记录专栏收录该内容

83 篇文章 0 订阅

订阅专栏

刷了一下午的题

记录一道括号匹配问题

题目:

输入一个表达式，以#号结束，要求该表达式中只有括号，括号的种类有[ ] 、{ }、（），判断该表达式中的各种括号是否匹配。

输入描述
输入一个只有括号的表达式，以#号结束，占一行
输出描述
判断表达式中的括号是否匹配，如果匹配输出YES，否则输出NO。
输入样例
{[()]}#
输出样例
YES

import java.util.Scanner;
import java.util.Stack;

public class Temp{
    public static void main(String[] args) {
        System.out.print(panduan());
    }

    private static String  panduan() {
        Scanner sc=new Scanner(System.in);
        Stack<Character> stack=new Stack<>();
        String rs=sc.next();
        char ch1= 0;
        for (int i=0;i<rs.length();i++) {
            ch1 = rs.charAt(i);
            if(ch1=='#'){
                i=rs.length();
            }
            else {
                if(ch1=='['||ch1=='('||ch1=='{'){
                    stack.push(ch1);
                }
                else {
                    if (stack.empty()){
                        return "NO";
                    }
                    char c=stack.pop();
                    if((ch1=='}'&&c!='{')||
                            (ch1==')'&&c!='(')||
                            (ch1==']'&&c!='['))
                    {
                        return "NO";
                    }

                }
            }
        }
        if (!stack.empty()){
            return "NO";
        }
        return "YES";
    }
}

今天应该有10多道