括号匹配问题

港控/mmm° 2022-01-26 11:29 214阅读 0赞

**题意：**  
现在，有一行括号序列，请你检查这行括号是否配对。  
**输入**  
第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"\[","\]","(",")"四种字符  
**输出**  
每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No  
**样例输入**  
3  
\[(\])  
(\])  
(\[\])  
**样例输出**  
No  
No  
Yes  
代码：

#include <iostream>
    #include <stack>
    #include <string>
    #include <bits/stdc++.h>
    using namespace std;
     
    int main()
    {
        int n;
        string str;
        cin>>n;
        while (n--)
        {
            cin>>str;
            int len=str.length();
            stack<char> vec;
            for(int i = 0; i < len; i++)
            {
                if(vec.empty()) vec.push(str[i]);
                else if(vec.top()=='[' && str[i]==']') vec.pop();
                else if(vec.top()=='(' && str[i]==')') vec.pop();
                else vec.push(str[i]);
            }
            if(vec.empty()) puts("Yes");
            else puts("No");
        }
        return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关数据结构——括号匹配问题

括号匹配给定一个字符串，其中的字符只包含三种括号：花括号\{ \}、中括号\[ \]、圆括号( )，即它仅由 “( ) \[ \] \{ \}” 这六个字符组成。设计算

素颜马尾好姑娘i/ 2022年12月23日 06:52/ 0 赞/ 108 阅读

相关括号匹配问题

include <stdio.h> include <stdlib.h> include <string.h> char st1[105];

布满荆棘的人生/ 2022年12月12日 13:43/ 0 赞/ 113 阅读

相关括号匹配问题

include<string.h> include <malloc.h> include <stdio.h> define MaxSize 10

电玩女神/ 2022年05月26日 03:23/ 0 赞/ 278 阅读

相关括号匹配

题目描述假设一个算术表达式中可以包含三种括号：圆括号“(”和“)”，方括号“\[”和“\]”和花括号“\{”和“\}”，且这三种括号可按任意的次序嵌套使用（如：…\

╰半橙微兮°/ 2022年03月30日 02:28/ 0 赞/ 238 阅读

相关 C语言括号匹配问题

主要思路： 1. 主要是借助栈对括号进行匹配，遍历整个字符串，若为左括号，则入栈；若为右括号，则判断栈是否为空，以及栈顶元素与当前元素是否匹配； 2. 要特别注意每个字符

清疚/ 2022年03月12日 16:56/ 0 赞/ 177 阅读

相关括号匹配

PTA 02：括号匹配一、题目给定一串字符，不超过100个字符，可能包括括号、数字、字母、标点符号、空格，编程检查这一串字符中的( ) ,\[ \],\{ \}

冷不防/ 2022年02月27日 15:54/ 0 赞/ 289 阅读

相关括号匹配问题

题意：现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据

港控/mmm°/ 2022年01月26日 11:29/ 0 赞/ 215 阅读

相关【经典问题】括号匹配问题

文章目录前言例题算法思想算法举例代码栈类括号匹配核心算法完整代码运行

小鱼儿/ 2022年01月26日 02:21/ 0 赞/ 290 阅读

相关括号匹配

<table> <tbody> <tr> <td colspan="3"> <h2>括号匹配</h2> </td> </tr> <tr>

约定不等于承诺〃/ 2022年01月07日 04:37/ 0 赞/ 267 阅读

相关括号匹配

括号配对问题时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行

怼烎@/ 2021年09月22日 07:20/ 0 赞/ 350 阅读