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

最新推荐文章于 2019-01-21 16:35:47 发布
最新推荐文章于 2019-01-21 16:35:47 发布
阅读量5.7k 收藏
点赞数
分类专栏： 算法题 文章标签： 算法 栈
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/e_one/article/details/51249586
版权
该博客介绍了一种使用Java解决括号匹配问题的方法。通过读取输入的字符串，判断括号是否匹配，并计算需要添加的括号数量。程序利用栈数据结构来辅助判断和计算。示例输入和输出展示了不同情况下的匹配情况。
摘要由CSDN通过智能技术生成
描述
给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。
如：
[]是匹配的
([])[]是匹配的
((]是不匹配的
([)]是不匹配的
输入
第一行输入一个正整数N，表示测试数据组数(N<=10)
每组测试数据都只有一行，是一个字符串S，S中只包含以上所说的四种字符，S的长度不超过100
输出
对于每组测试数据都输出一个正整数，表示最少需要添加的括号的数量。每组测试输出占一行
样例输入
最低0.47元/天 解锁文章
落叶似秋
关注
专栏目录
南阳理工OJ-2括号匹配问题
本该如此
05-10 354
题目描述: 现在，有一行括号序列，请你检查这行括号是否配对。 输入描述: 第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[", "]", "(", ")" 四种字符 输出描述: 每组输入数据的输出占一行，如果该字符串中所...
南阳理工OJ-73-比大小
本该如此
05-10 923
题目描述: 给你两个很大的数，你能不能判断出他们两个数的大小呢？ 比如123456789123456789要大于-123456 输入描述: 每组测试数据占一行，输入两个不超过1000位的10进制整数a,b 数据保证输入的a,b没有前缀的0。 如果输入0 0表示输入结束。测试数据组数不超过100组 输出描述: 如果a>b则输出“a>b”，如果a<b则输出“a&lt...
NYOJ-15：括号匹配（二）
执念
01-21 324
内存限制:64MB 时间限制:1000ms 特判: No 通过数:54 提交数:158 难度:6 题目描述: 给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。 如： []是匹配的 ([])[]是匹配的 ((]是不匹配的 ([)]是不匹配的 输入描述: 第一行输入一个正整数N，表示测试数据组数(N&lt;=10) 每组测试数据都只...
【NYOJ】南阳理工学院第2题括号匹配
能饮一杯否
02-22 410
大家好我又来写水题了……然而我还是做了很久……括号配对问题时间限制：3000 ms  |  内存限制：65535 KB难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0&lt;N&lt;=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[",...
南阳理工 括号配对题解
mazhuang521的博客
10-27 324
括号配对问题 时间限制：3000 ms  |  内存限制：65535 KB 难度：3 描述现在，有一行括号序列，请你检查这行括号是否配对。 输入第一行输入一个数N（0 输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No 样例输入 3 [(]) (]) ([[]()]) 样例输出 No No Yes
南阳理工：括号配对问题
YCH1035235541的专栏
12-05 630
括号配对问题 时间限制：3000 ms  |  内存限制：65535 KB 难度：3 描述 现在，有一行括号序列，请你检查这行括号是否配对。 输入 第一行输入一个数N（0输出 每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No 样例输入 3 [(]) (]) ([[]()]) 样例输出 No
15括号匹配（二）南阳理工NYOJ
uyret的博客
09-15 368
#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离线题库
05-14
南阳理工oj离线题库是为编程爱好者和学习者提供的一种资源，主要用于练习和提高编程技能。这个离线题库通常包含多种类型的编程题目，涵盖了数据结构、算法、计算机科学基础等多个方面。在这个环境中，用户可以不受...
南阳理工学院OJ - 0005 - Binary String Matching
Myriad Dreamin 愿逐将属于我的奇迹
12-22 1038
题目给出n组01字符串，每组字符串有A,B两个，len_A<=10,len_B<=1000,求B中与A相同的字串个数。 C++做法： 用String头文件中的compare函数即可#include <iostream> #include <string> using namespace std; int main(){ int n,i,j,lena,lenb,cnt;string A,B
湖南理工oj题解（学习用）-共230道题
最新发布
12-21
【标题】：“湖南理工oj题解（学习用）-共230道题”揭示了这是一个针对湖南理工大学在线编程竞赛平台（Online Judge，简称OJ）的题解集合，包含了230个不同题目。这类资源通常由参赛者或者经验丰富的程序员整理，...
【南阳理工OJ】2--括号配对问题（栈与队列）
Greenary的博客
02-11 1877
括号配对问题 时间限制：3000 ms  |  内存限制：65535 KB 难度：3 描述现在，有一行括号序列，请你检查这行括号是否配对。 输入第一行输入一个数N（0 输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No 样例输入 3 [(]) (]) ([[]()]) 样例输出 No No Yes
括号配对问题 (南阳理工oj-题目2）
JY_xiaoli的博客
06-01 2845
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=2 括号配对问题 时间限制：3000 ms  |  内存限制：65535 KB 难度：3 描述现在，有一行括号序列，请你检查这行括号是否配对。 输入第一行输入一个数N（0 输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输
南阳理工oj题目练习---括号配对问题
eldn__的专栏
11-15 1248
以下是我的算法： #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 646
括号配对问题 时间限制：3000 ms  |  内存限制：65535 KB 难度：3 描述现在，有一行括号序列，请你检查这行括号是否配对。 输入第一行输入一个数N（0 输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No 样例输入 3 [(]) (]) ([[]()]) 样例输出 No No Yes
NYOJ 15 括号匹配（二）
10-12 419
题目信息： 括号匹配（二） 时间限制：1000 ms  |  内存限制：65535 KB 难度：6 描述给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。 如： []是匹配的 ([])[]是匹配的 ((]是不匹配的 ([)]是不匹配的 输入第一行输入一个正整数N，表示测试
nyoj 15 括号匹配（二）
你身后的人
04-21 235
括号匹配（二）时间限制：1000 ms  |  内存限制：65535 KB难度：6描述给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如：[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N，表示测试数据组数(N&lt;=10)每组测试数据都只有一行，是一个字符串S，S中只包含以上所说的四...
南阳理工acm括号配对问题
皮卡丘的情绪
07-09 489
括号配对问题 时间限制：3000 ms  |  内存限制：65535 KB 难度：3 描述现在，有一行括号序列，请你检查这行括号是否配对。 输入第一行输入一个数N（0 输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No 样例输入 3 [(]) (]) ([[]()]) 样例输出 No No Yes
南阳理工 2 括号配对问题
linyuxilu的博客
07-25 562
括号配对问题 时间限制：3000 ms  |  内存限制：65535 KB 难度：3 描述现在，有一行括号序列，请你检查这行括号是否配对。 输入第一行输入一个数N（0 输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No 样例输入 3 [(]) (]) ([[]()]) 样例输出 No No Yes
南阳理工oj P2 括号配对问题
小学生
05-30 420
括号配对问题 时间限制：3000 ms  |  内存限制：65535 KB 描述现在，有一行括号序列，请你检查这行括号是否配对。 输入第一行输入一个数N（0 输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No 样例输入 3 [(]) (]) ([[]()]) 样例输出 No No Yes 题目网址
CCF OJ 1113-括号匹配[栈]
06-09
这是一个栈的经典应用，可以通过栈来判断括号是否匹配。具体做法是遍历字符串，如果遇到左括号则入栈，如果遇到右括号，则判断栈顶元素是否为对应的左括号，如果是则出栈，否则返回false。最后判断栈是否为空，如果...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值