zoukankan      html  css  js  c++  java
  • 括号匹配(绕线)

    D. Alternating Current

    #include<iostream>
    #include<cstdio>
    #include<algorithm>
    #include<vector>
    #include<queue>
    #include<cstring>
    #include<map>
    #include<stack>
    #define mp make_pair
    #define pb push_back
    #define fi first
    #define se second
    #define pw(x) (1ll << (x))
    #define sz(x) ((int)(x).size())
    #define all(x) (x).begin(),(x).end()
    #define rep(i,l,r) for(int i=(l);i<(r);i++)
    #define per(i,r,l) for(int i=(r);i>=(l);i--)
    #define FOR(i,l,r) for(int i=(l);i<=(r);i++)
    #define eps 1e-9
    #define PIE acos(-1)
    #define cl(a,b) memset(a,b,sizeof(a))
    #define fastio ios::sync_with_stdio(false);cin.tie(0);
    #define lson l , mid , ls
    #define rson mid + 1 , r , rs
    #define ls (rt<<1)
    #define rs (ls|1)
    #define INF 0x3f3f3f3f
    #define LINF 0x3f3f3f3f3f3f3f3f
    #define lowbit(x) (x&(-x))
    #define sqr(a) a*a
    #define ll long long
    #define ull unsigned long long
    #define vi vector<int>
    #define pii pair<int, int>
    #define dd(x) cout << #x << " = " << (x) << ", "
    #define de(x) cout << #x << " = " << (x) << "
    "
    #define endl "
    "
    using namespace std;
    const int N=1e5+7;
    stack<char>s;
    
    int main()
    {
        char ss[N];
        scanf("%s",ss);
        int n=strlen(ss);
        int ok=1;
        rep(i,0,n){
            if(s.empty())s.push(ss[i]);
            else if(s.top()==ss[i])s.pop();
            else s.push(ss[i]);
        }
        if(s.empty())cout<<"Yes"<<endl;
        else cout<<"No"<<endl; 
        return 0;
    }
    View Code
  • 相关阅读:
    docker映射端口无法访问
    Tomcat日志分析
    linux服务器性能测试
    mysql库表结构对比工具
    网络基础知识,不懂看这里
    Python之redis、mysql进程守护
    linux文件查找工具
    nginx解决跨域问题
    redis插入单个较大的键值
    linux系统安全巡检脚本
  • 原文地址:https://www.cnblogs.com/klaycf/p/9906225.html
Copyright © 2011-2022 走看看