表达式括号匹配（stack）

题目描述

假设一个表达式由英文字母（小写）、运算符（+、-、*、/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右括号是否匹配，若匹配，则返回“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

#include

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;

}

　　　　　　　　　　　　　 查看评论 回复