zoukankan      html  css  js  c++  java
  • luoguP1739 表达式括号匹配 x

    P1739 表达式括号匹配

    题目描述

    假设一个表达式有英文字母(小写)、运算符(+,—,*,/)和左右小(圆)括号构成,以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则返回“YES”;否则返回“NO”。表达式长度小于255,左圆括号少于20个。

    输入输出格式

    输入格式:

    一行:表达式

    输出格式:

    一行:“YES” 或“NO”

    输入输出样例

    输入样例#1:
    ①
    2*(x+y)/(1-x)@
    ②
    (25+x)*(a*(a+b+b)@
    
    
    输出样例#1:
    ①
    YES
    ②
    NO

    说明

    表达式长度小于255,左圆括号少于20个

    思路:

      运用栈

    坑点:

      遇到右括号时必须要进行判断,当top>0时才可进行--,否则return false

    上代码:

    #include<iostream>
    #include<cstdio>
    #include<cstdlib>
    using namespace std;
    
    char ch[256];
    int s[22];
    
    bool judge(char ch[256])
    {
        int i=0,top=0;
        while(ch[i]!='@')
        {
            if(ch[i]=='(')
                top++;
            if(ch[i]==')')
            {
                if(top>0)
                    top--;
                else ///不够减 
                    return false;
            }
            i++;
        }
        if(top!=0)
            return false;
        else
            return true;
    }
    
    int main()
    {
        scanf("%s",ch);
        if(judge(ch))
            printf("YES");
        else
            printf("NO");
        return 0;
    }

    如果运气好也是错,那我倒愿意错上加错!

    ❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀

  • 相关阅读:
    MySQL事务
    MySQL索引
    MySQL基础
    设计模式之单例模式
    设计模式之适配器模式
    zookeeper学习记录第二篇-----安装、配置、启动
    Scrapy 安装
    shiro
    python 爬虫简介以及使用方法
    linux VMware使用
  • 原文地址:https://www.cnblogs.com/zxqxwnngztxx/p/6627386.html
Copyright © 2011-2022 走看看