洛谷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表示左右括号都一样多，结束）

    }

}