括号配对问题
来源:互联网 发布:java外观模式 编辑:程序博客网 时间:2024/05/16 12:58
括号配对问题
时间限制:3000 ms | 内存限制:65535 KB
难度:3
- 描述
- 现在,有一行括号序列,请你检查这行括号是否配对。
- 输入
- 第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符
- 输出
- 每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No
- 样例输入
3[(])(])([[]()])
- 样例输出
NoNoYes
#include <stdio.h>#include <string.h>int main(){char str[10005] = " ";int count = 0;int i = 0;scanf("%d", &count);getchar();while(count--){i = 0;while((str[i] = getchar()) != '\n'){//printf("--%d--%c--\n",i,str[i]);if(((str[i] == ')' && str[i - 1] == '(') || (str[i] == ']' && str[i - 1] == '[')) && i > 0)i--;else i++;}printf("%s\n", i ? "No" : "Yes");}return 0;}
比堆栈更加灵活些
0 0
- 括号配对问题
- 括号配对问题
- 括号配对问题
- 括号配对问题
- 括号配对问题
- NYOJ - 括号配对问题
- nyoj 括号配对问题
- 括号配对问题
- 括号配对问题
- 括号配对问题
- 括号配对问题
- [ACM]括号配对问题
- NYOJ2 括号配对问题
- 括号配对问题
- 2 括号配对问题
- 括号配对问题
- 括号配对问题
- 【括号配对问题 2】
- 第四章 Android开发三大基石—Activity、Service和Handler(1)
- linux 软件安装
- PHP开发环境配置(windows)
- Barycentric coordinate system(重心坐标系)
- python 学习笔记---函数式编程之高阶函数
- 括号配对问题
- 使用expect实现shell自动交互
- 计算机无法启动MYSQL服务错误1067进程意外终止
- 加速你的Python代码
- 分布式系统阅读笔记(十七)-----分布式事务
- 运行程序时,控制台没有信息的问题解决办法
- Sqoop1.4.4使用增量导入模式将MySQL数据库中数据导入到HDFS中
- 第四章 Android开发三大基石—Activity、Service和Handler(2)
- 给Python初学者的一些技巧