洛谷 - P1739 - 表达式括号匹配 - 模拟 - 栈

最新推荐文章于 2020-01-18 11:44:20 发布

weixin_30610755

最新推荐文章于 2020-01-18 11:44:20 发布

阅读量51

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Yinku/p/10317806.html

本文通过一个具体的编程实例，展示了如何使用C++语言解决括号匹配问题。文章详细解释了算法思路，即利用栈的数据结构来检查括号是否正确配对，并提供了完整的代码实现。

https://www.luogu.org/problemnew/show/P1739

虽然应该是用栈的……但是直接模拟就可以了。

#include<bits/stdc++.h>
using namespace std;
#define ll long long

char s[300];
int main(){
    fgets(s,300,stdin);
    int n=strlen(s);
    int cntl=0;
    for(int i=0;i<n;i++){
        if(s[i]=='(')
            cntl++;
        else if(s[i]==')'){
            if(cntl==0){
                printf("NO\n");
                return 0;
            }
            cntl--;
        }
    }

    if(cntl){
        printf("NO\n");
        return 0;
    }
    else{
        printf("YES\n");
        return 0;
    }
}