LUOGUP1739 表达式括号匹配

最新推荐文章于 2025-03-18 21:50:59 发布

原创最新推荐文章于 2025-03-18 21:50:59 发布 · 195 阅读

0 ·

CC 4.0 BY-SA版权

luogu 专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种简单的括号匹配算法实现方式。通过使用计数器跟踪遇到的左括号和右括号，确保每对括号正确闭合。若最终计数器归零则表明括号全部匹配。

判断是否匹配。。。
模拟

char c;
int s;
int main()
{
    c=getchar();
    while(c!='@')
    {
        if(c=='(')
            s++;
        if(c==')')
            s--;
        if(s<0)
        {
            puts("NO");
            return 0;
        }
        c=getchar();
    }
    if(s==0)
        puts("YES");
    else
        puts("NO");
    return 0;
}