南阳理工OJ15-括号匹配（2）

最新推荐文章于 2022-04-23 23:22:01 发布
原创 最新推荐文章于 2022-04-23 23:22:01 发布 · 5.8k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #栈

该博客介绍了一种使用Java解决括号匹配问题的方法。通过读取输入的字符串，判断括号是否匹配，并计算需要添加的括号数量。程序利用栈数据结构来辅助判断和计算。示例输入和输出展示了不同情况下的匹配情况。
描述
给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。
如：
[]是匹配的
([])[]是匹配的
((]是不匹配的
([)]是不匹配的
输入
第一行输入一个正整数N，表示测试数据组数(N<=10)
每组测试数据都只有一行，是一个字符串S，S中只包含以上所说的四种字符，S的长度不超过100
输出
对于每组测试数据都输出一个正整数，表示最少需要添加的括号的数量。每组测试输出占一行
样例输入
最低0.47元/天 解锁文章
南阳理工OJ-2括号匹配问题
本该如此
05-10 413
题目描述: 现在，有一行括号序列，请你检查这行括号是否配对。 输入描述: 第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[", "]", "(", ")" 四种字符 输出描述: 每组输入数据的输出占一行，如果该字符串中所...
南阳理工OJ-73-比大小
本该如此
05-10 975
题目描述: 给你两个很大的数，你能不能判断出他们两个数的大小呢？ 比如123456789123456789要大于-123456 输入描述: 每组测试数据占一行，输入两个不超过1000位的10进制整数a,b 数据保证输入的a,b没有前缀的0。 如果输入0 0表示输入结束。测试数据组数不超过100组 输出描述: 如果a>b则输出“a>b”，如果a<b则输出“a&lt...
NYOJ-15：括号匹配（二）
执念
01-21 358
内存限制:64MB 时间限制:1000ms 特判: No 通过数:54 提交数:158 难度:6 题目描述: 给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。 如： []是匹配的 ([])[]是匹配的 ((]是不匹配的 ([)]是不匹配的 输入描述: 第一行输入一个正整数N，表示测试数据组数(N&lt;=10) 每组测试数据都只...
【NYOJ】南阳理工学院第2题括号匹配
能饮一杯否
02-22 468
大家好我又来写水题了……然而我还是做了很久……括号配对问题时间限制：3000 ms  |  内存限制：65535 KB难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0&lt;N&lt;=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[",...
南阳理工 括号配对题解
mazhuang521的博客
10-27 360
括号配对问题 时间限制：3000 ms  |  内存限制：65535 KB 难度：3 描述现在，有一行括号序列，请你检查这行括号是否配对。 输入第一行输入一个数N（0 输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No 样例输入 3 [(]) (]) ([[]()]) 样例输出 No No Yes
南阳理工：括号配对问题
YCH1035235541的专栏
12-05 666
括号配对问题 时间限制：3000 ms  |  内存限制：65535 KB 难度：3 描述 现在，有一行括号序列，请你检查这行括号是否配对。 输入 第一行输入一个数N（0输出 每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No 样例输入 3 [(]) (]) ([[]()]) 样例输出 No
南阳理工oj离线题库
05-14
南阳理工oj离线题库是为编程爱好者和学习者提供的一种资源，主要用于练习和提高编程技能。这个离线题库通常包含多种类型的编程题目，涵盖了数据结构、算法、计算机科学基础等多个方面。在这个环境中，用户可以不受...
湖南理工oj题解（学习用）-共230道题
12-21
【标题】：“湖南理工oj题解（学习用）-共230道题”揭示了这是一个针对湖南理工大学在线编程竞赛平台（Online Judge，简称OJ）的题解集合，包含了230个不同题目。这类资源通常由参赛者或者经验丰富的程序员整理，...
SWUST OJ 962: 括号匹配问题
OG_Lzy的博客
04-23 1205
#include <stdio.h> #include <stdlib.h> #include <string.h> #define MAXSIZE 100 typedef struct SNode { char data; struct SNode* next; }SNode; int push(SNode* pS, char a) { SNode* pR; pR = (SNode*)malloc(sizeof(SNode)); pR->dat...
15括号匹配（二）南阳理工NYOJ
uyret的博客
09-15 411
#include #include int main() {     int N;     char s[110],track[110];     scanf("%d",&N);     getchar();     while(N--)     {         memset(s,'0',sizeof(s));         memset(track,'0',sizeo
【南阳理工OJ】2--括号配对问题（栈与队列）
Greenary的博客
02-11 1952
括号配对问题 时间限制：3000 ms  |  内存限制：65535 KB 难度：3 描述现在，有一行括号序列，请你检查这行括号是否配对。 输入第一行输入一个数N（0 输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No 样例输入 3 [(]) (]) ([[]()]) 样例输出 No No Yes
括号配对问题 (南阳理工oj-题目2）
JY_xiaoli的博客
06-01 2897
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=2 括号配对问题 时间限制：3000 ms  |  内存限制：65535 KB 难度：3 描述现在，有一行括号序列，请你检查这行括号是否配对。 输入第一行输入一个数N（0 输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输
南阳理工oj题目练习---括号配对问题
eldn__的专栏
11-15 1292
以下是我的算法： #include using namespace std; int IsMatch(char* str) { char stack[10000]; int i=0; memset(stack,0,sizeof(stack)); char *p=str; if(*p==']' || *p==')') return 0; while(*p!='\0') {
南阳理工--ACM--括号配对
Turbo码先生
11-01 692
括号配对问题 时间限制：3000 ms  |  内存限制：65535 KB 难度：3 描述现在，有一行括号序列，请你检查这行括号是否配对。 输入第一行输入一个数N（0 输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No 样例输入 3 [(]) (]) ([[]()]) 样例输出 No No Yes
NYOJ 15 括号匹配（二）
10-12 467
题目信息： 括号匹配（二） 时间限制：1000 ms  |  内存限制：65535 KB 难度：6 描述给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。 如： []是匹配的 ([])[]是匹配的 ((]是不匹配的 ([)]是不匹配的 输入第一行输入一个正整数N，表示测试
nyoj 15 括号匹配（二）
你身后的人
04-21 279
括号匹配（二）时间限制：1000 ms  |  内存限制：65535 KB难度：6描述给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如：[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N，表示测试数据组数(N&lt;=10)每组测试数据都只有一行，是一个字符串S，S中只包含以上所说的四...
南阳理工acm括号配对问题
皮卡丘的情绪
07-09 520
括号配对问题 时间限制：3000 ms  |  内存限制：65535 KB 难度：3 描述现在，有一行括号序列，请你检查这行括号是否配对。 输入第一行输入一个数N（0 输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No 样例输入 3 [(]) (]) ([[]()]) 样例输出 No No Yes
南阳理工 2 括号配对问题
linyuxilu的博客
07-25 593
括号配对问题 时间限制：3000 ms  |  内存限制：65535 KB 难度：3 描述现在，有一行括号序列，请你检查这行括号是否配对。 输入第一行输入一个数N（0 输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No 样例输入 3 [(]) (]) ([[]()]) 样例输出 No No Yes
南阳理工oj P2 括号配对问题
小学生
05-30 459
括号配对问题 时间限制：3000 ms  |  内存限制：65535 KB 描述现在，有一行括号序列，请你检查这行括号是否配对。 输入第一行输入一个数N（0 输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No 样例输入 3 [(]) (]) ([[]()]) 样例输出 No No Yes 题目网址
CCF OJ 1113-括号匹配[栈]
06-09
这是一个栈的经典应用，可以通过栈来判断括号是否匹配。具体做法是遍历字符串，如果遇到左括号则入栈，如果遇到右括号，则判断栈顶元素是否为对应的左括号，如果是则出栈，否则返回false。最后判断栈是否为空，如果...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值