表达式括号匹配(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<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;
}

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:https://www.heiqu.com/077058550a54324da6e12f335166da82.html