表达式括号匹配（stack）

题目描述假设一个表达式由英文字母（小写）、运算符（+、-、*、/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。输入输出格式输入格式：输入文件stack.in包括一行数据，即表达式。输出格式：输出文件stack.out包括一行，即“YES”或“NO”。输入输出样例输入样例#1：stack.in2*（x+y）/（1-x）@输入样例#2：stack.in（25+x）*（a*（a+b+b）@ 输出样例#1：stak.outYES输出样例#2：stak.outNO思路遇到“（”，k++；遇到“）”，k--。如果最后k=0，输出YES，反之，输出NO。代码#include<stdio.h>
#include<string.h>
char a[260];
int main（）
{
int i=0,k=0,len;
gets（a）;
len=strlen（a）-1;
for（i=0;i<=len;i++）
{
if（a[i]=="（"）
k++;
if（a[i]=="）"）
k--;
}
if（k==0）
printf（"YES"）;
else
printf（"NO"）;
return 0;
}本文永久更新链接地址：http://www.linuxidc.com/Linux/2016-03/129177.htm