zoukankan      html  css  js  c++  java
  • 洛谷P1739 表达式括号匹配

    题目描述

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

    输入输出格式

    输入格式:

    一行:表达式

    输出格式:

    一行:“YES” 或“NO”

    输入输出样例

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

    说明

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

    #include <cstdio>
    #include <iostream>
    #include <cstring>
    #include <cmath>//头文件
    using namespace std;//不加这个会出错(告诉一些新人的,大佬勿喷)
    int ok=0;//状态的变量(大佬千万别改bool)
    char a;//记录字符
    int i=0;//之后的特判要用
    int main()
    {
        for (;;i++)//很无脑对不对,但是很有用
        {
            a=getchar();//读入
            if (i==0&&a==')') {printf ("NO");return 0;}//特判:第一个为‘)’,结束,不对,自己想想看
            if (a=='(') ok++;//是左括号就++
            if (a==')') ok--;//是有括号就--
            if (ok<0) {printf ("NO");return 0;}//特判:多了右括号,结束(多了左没事,但不可以多右,想想看)
            if (a=='@') {if (!ok) printf ("YES");else printf ("NO");return 0;}
    //特判无效:比较ok是不是为0(是0表示左右括号都一样多,结束)
        }
    }

  • 相关阅读:
    单例模式
    collections额外数据类型
    logging的简单使用
    杂记
    字符编码
    面向对象编程简介
    logging模块
    re与subprocess模块
    oepnpyxl模块 与excle交互
    json序列化模块
  • 原文地址:https://www.cnblogs.com/aerer/p/9931059.html
Copyright © 2011-2022 走看看