题目描述

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

输入输出格式

输入格式：

输入文件stack.in包括一行数据，即表达式。

输出格式：

输出文件stack.out包括一行，即“YES”或“NO”。

输入输出样例

输入样例#1：

stack.in

2*(x+y)/(1-x)@

输入样例#2：

stack.in

(25+x)*(a*(a+b+b)@

输出样例#1：

stak.out

YES

输出样例#2：

stak.out

NO

思路

遇到“（”，k++；遇到“）”，k--。如果最后k=0，输出YES，反之，输出NO。

代码

#include<stdio.h>

#include<string.h>

char a[];

int main()

{

    int i=,k=,len;

    gets(a);

    len=strlen(a)-;

    for(i=;i<=len;i++)

    {

        if(a[i]=='(')

          k++;

        if(a[i]==')')

          k--;

    }

    if(k==)

      printf("YES");

    else

      printf("NO");

    return ;

}