题目描述

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

思路

枚举这个字符串，判断一下左括号的个数和右括号是否相符就可以了

O(len(s))

#include 
#include 
#include 
using namespace std;
int main()
{
    char s[1000];
    cin>>s;
    int l=0;
    for (int i=0;i<=256;i++)
    {
        if (s[i]=='(') l++;
        if (s[i]==')') l--;
        if (l<0||s[i]=='@') break;
    }
    if (l!=0) printf("NO");
    else printf("YES");
}