【TFLSnoi李志帅】第三篇文章

满分代码，建议可以允许尽量不要直接copy，不喜勿喷嗷～

1353：表达式括号匹配(stack)

时间限制: 1000 ms         内存限制: 65536 KB
提交数: 11556     通过数: 6141

【题目描述】

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

【输入】

一行数据，即表达式。

【输出】

一行，即“YES” 或“NO”。

【输入样例】

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

【输出样例】

YES

【提示】

【样例输入2】

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

【样例输出2】

NO

 

 

——————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————

#include <bits/stdc++.h>
using namespace std;
char sta[300];//本题要用到栈
int t=0;
void push(char x)
{
    sta[++t]=x;
}
void pop()
{
    t--;
}
bool empty()
{
    return t==0?1:0;//特殊声明：t==0？1：0 换一种写法是 if（t==0）return 1；else return 0；
}
int top()
{
    return sta[t];
}
void clear()
{
    t=0;
}
int size()
{
    return t;
}
int main()
{
    char a[300];
    int sum=0,flag=1;
    gets(a);
    sum=strlen(a); //获取字符串a的长度
    for(int i=0;i<sum;i++)
    {
        if(a[i]=='(')push(a[i]);
        if(a[i]==')'){
            if(top()=='(')//一一对应括号，不需要管其它数字运算符
            pop();
            else{
                flag=0;//当括号无法一一对应时，直接跳出循环，输出“NO”，flag作为判断旗帜，int冒充bool类型（嘿嘿
                break;
            }
        }
    }
    if(empty()==0)flag=0;//判断另一种特殊情况：左括号数量大于右括号；
    if(flag)cout<<"YES";
    else cout<<"NO";
    return 0;
}