P1739 表达式括号匹配 AC于2018.8.19 https://www.luogu.org/problemnew/show/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 k=0;
char a;
int i=0;
int main()
{
    for(;;i++)
    {
        scanf("%c",&a);
    	if (i==0&&a==')') 
        {
            printf ("NO");
            return 0;
        }
        if (a=='(') k++;
        if (a==')') k--;
        if(k<0)
        {
            printf("NO");
            return 0;
        }
        if (a=='@') 
        {
            if (!k) 
            printf ("YES");
            else 
            printf ("NO");
            return 0;
        }
    }
}