洛谷 1739_表达式括号匹配_模拟

发布于 2019-05-04  872 次阅读


题目描述

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