POJ 1608 Parencodings【模拟：栈括号匹配】

Myth丶恋晨 2022-10-16 14:24 131阅读 0赞

#include <iostream>
    #include <queue>
    #include <vector>
    #include <algorithm>
    #include <stack>
    
    using namespace std;
    
    #define debug(x) cout<<#x<<": "<<(x)<<endl;
    #pragma warning(disable:4996)
    
    bool help() { 
        int n;
        cin >> n;
        // 0( ,1)
        vector<int> a;
        a.reserve(50);
        int lcnt = 0;
        for (int i = 0; i < n; ++i) { 
            int lc;
            cin >> lc;
            while (lcnt<lc){ 
                a.push_back(0);
                ++lcnt;
            }
            a.push_back(1);
        }
    
        stack<int>st;
    
        for (int i = 0; i < a.size(); ++i) { 
            if (a[i] == 0) { 
                st.push(i);
            }
            else if(a[i]==1) { 
                int tp = st.top();
                st.pop();
                int rc = 0;
                for (int j = tp; j <= i; ++j) { 
                    if (a[j] == 1) { 
                        ++rc;
                    }
                }
                cout << rc << " ";
            }
        }
        cout << endl;
    
        return true;
    }
    
    int main()
    { 
        int t;
        //freopen("../in1.txt","r",stdin);
        cin >> t;
        for (int i = 0; i < t; ++i) { 
            help();
        }
        
        return 0;
    }

![在这里插入图片描述][20210530215605378.png]

[20210530215605378.png]: /images/20221014/1de08d585ef349148564563ed30c7447.png

发表评论取消回复

表情：

评论列表（有 0 条评论，131人围观）

还没有评论，来说两句吧...

相关阅读

相关 POJ 1608 Parencodings【模拟：栈括号匹配】

include <iostream> include <queue> include <vector> include <algorithm>

Myth丶恋晨/ 2022年10月16日 14:24/ 0 赞/ 132 阅读

相关 POJ 1068 Parencodings

虽然是水题，但是还是费力。思路：先转换成01串，其中0表示‘（’，1表示‘）’，再从头扫描，如果是0则跳过，我们关心的是1。如果是1，则匹配前面的0。默认应该是匹配

小鱼儿/ 2022年09月30日 00:44/ 0 赞/ 106 阅读

相关 591 标签验证器（模拟、栈匹配括号）

1. 问题描述：给定一个表示代码片段的字符串，你需要实现一个验证器来解析这段代码，并返回它是否合法。合法的代码片段需要遵守以下的所有规则： 1. 代码必须被合法的闭合标

àì夳堔傛蜴生んèń/ 2022年08月31日 15:28/ 0 赞/ 144 阅读

相关 <poj-1068>Parencodings

Parencodings <table> <tbody> <tr> <td><strong>Time Limit:</strong> 1000MS

╰+哭是因爲堅強的太久メ/ 2022年07月15日 07:20/ 0 赞/ 127 阅读

相关 POJ 1068-Parencodings（模拟-包含括号个数）

Parencodings <table> <tbody> <tr> <td><strong>Time Limit:</strong> 1000MS

不念不忘少年蓝@/ 2022年07月11日 07:27/ 0 赞/ 162 阅读

相关栈-括号匹配

//括号匹配 include "stdio.h" include "stdlib.h" define MAXSIZE 100 typ

红太狼/ 2022年06月16日 03:36/ 0 赞/ 203 阅读

相关栈括号匹配

\include <cstdio> \include <stdlib.h> \define Stack\_size 100 typedef char ElemTyp

清疚/ 2022年06月09日 04:22/ 0 赞/ 204 阅读

相关栈实现括号匹配

\\\\一、栈的特点: 四个字总结: 先进后出 ![format_png][] \\\\二、栈的应用 : （1）符号匹配问题：给出算法，判断括号是否成对匹配，若是

妖狐艹你老母/ 2022年06月02日 05:52/ 0 赞/ 211 阅读

相关 POJ 1068 Parencodings(括号匹配)

[题目链接][Link 1] 题目大意：现在读入一种P序列(它是由S序列转换来的)，让你输出S序列对应的W序列，P序列代表的是第i个右括号之前有多少个左括号，W序列代表的是第

川长思鸟来/ 2022年05月17日 02:40/ 0 赞/ 149 阅读

相关 POJ 1068, Parencodings

模拟类 Description Let S = s1 s2...s2n be a well-formed string of parentheses. S can

妖狐艹你老母/ 2021年12月22日 06:45/ 0 赞/ 151 阅读