NYOJ 2括号配对栈的运用

括号配对问题

时间限制：3000 ms | 内存限制：65535 KB

难度：3

描述

现在，有一行括号序列，请你检查这行括号是否配对。

输入

第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符

输出

每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No

样例输入

3
[(])
(])
([[]()])

样例输出

No
No
Yes

来源

网络

上传者

naonao

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <stack>
using namespace std ;
char s[10005] ;
bool flag ;
void judge ()
{int i ;int len ;char ch ;stack <char> Q ;len = strlen (s) ;for (int i = 0; i < len; i ++){if (Q.empty()){Q.push (s[i]) ;continue ;}if (s[i] == '[' || s[i] == '(')Q.push (s[i]) ;else{if (s[i] == ']'){ch = Q.top () ;Q.pop () ;if (ch != '['){flag = false ;break;}}else{ch = Q.top () ;Q.pop () ;if (ch != '('){flag = false ;break ;}}}}if (!Q.empty ())  // 如果此时栈中还有元素，肯定不匹配{flag = false ;Q.pop () ;}return ;
}
int main()
{int t ;scanf ("%d", &t) ;while (t--){scanf ("%s", s) ;flag = true ;judge ();if (flag)printf ("Yes\n");elseprintf ("No\n");memset (s, '\0', sizeof(s)) ;}return 0 ;
}

NYOJ 2括号配对栈的运用相关推荐

python小括号报错_Python学习记录：括号配对检测问题
Python学习记录:括号配对检测问题一.问题描述在练习Python程序题的时候,我遇到了括号配对检测问题. 问题描述:提示用户输入一行字符串,其中可能包括小括号 (),请检查小括号是否配对正确, ...
LeetCode--32. 最长有效括号（栈）
最长有效括号(栈) 1. 题目描述 2. 题目分析 3. C语言实现 1. 题目描述难度:困难 2. 题目分析这道题与LeetCode–20. 有效的括号类似,LeetCode20要求的是找出字符 ...
[NYOJ 15] 括号匹配（二）
括号匹配(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:6 描述给你一个字符串,里面只包含"(",")","[" ...
python123 括号配对检测
python123 括号配对检测题目要求: 用户输入一行字符串,其中可能包括小括号 (),请检查小括号是否配对正确,配对成功与否分别输出:‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬ ...
代码随想录算法训练Day11 LeetCode232. 用栈实现队列（模拟）；225.用队列实现栈(模拟）；20. 有效的括号（栈应用）；1047. 删除字符串中的所有相邻重复项（栈应用）
代码随想录算法训练Day11 | LeetCode232. 用栈实现队列(模拟):225.用队列实现栈(模拟):20. 有效的括号(栈应用):1047. 删除字符串中的所有相邻重复项(栈应用) 关于栈 ...
NYOJ符号配对(栈的思想)
题目描述: 现在,有一行括号序列,请你检查这行括号是否配对输入描述: 第一行输入一个数N(0<N<=100),表示有N组测试数据.后面的N行输入多组输入数据,每组输入数据都是一个字符串S ...
java中统计括号配对_括号配对问题（C语言或JAVA语言代码）
描述现在,有一行括号序列,请你检查这行括号是否配对. 输入第一行输入一个数N(0 "]", "(", ")" 四种字符输出每组输入数 ...
NYOJ 2 括号配对问题
括号配对问题时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述现在,有一行括号序列,请你检查这行括号是否配对. 输入第一行输入一个数N(0<N& ...
c语言一串字符括号配对,C语言实现括号匹配的方法
1 要求编写程序检查该字符串的括号是否成对出现,而且不能交叉出现. 输入: 一个字符串,里边可能包含"()"."{}"."[]"三种括号, ...
括号配对问题----栈模拟
括号配对问题时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述现在,有一行括号序列,请你检查这行括号是否配对. 输入第一行输入一个数N(0<N<=100), ...

NYOJ 2括号配对栈的运用

括号配对问题

NYOJ 2括号配对栈的运用相关推荐

最新文章

热门文章

NYOJ 2括号配对 栈的运用

括号配对问题

NYOJ 2括号配对 栈的运用相关推荐

最新文章

热门文章

NYOJ 2括号配对栈的运用

NYOJ 2括号配对栈的运用相关推荐