括号配对问题 -- ACM解决方法
来源:互联网 发布:国外php空间 编辑:程序博客网 时间:2024/05/24 01:24
括号配对问题 (栈的使用)
描述
现在,有一行括号序列,请你检查这行括号是否配对。
输入
第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数 据保证S中只含有"[","]","(",")"四种字符
输出
每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No
样例输入
3[(])(])([[]()])
样例输出
NoNoYes
=============================================================================================
解题思路
首先判断奇偶性,再将‘(’与‘[’入栈,依次判断是否能配对,能配对的出栈,否则就是不满足的情况,停止循环。
=============================================================================================
代码如下:
#include <stdio.h>#include <string.h>int main (void){ int n,len,i,j,k,flag; char ch[10000],top[10000]; while(scanf("%d",&n) != EOF) { while(n--) { flag = 1; k=0; scanf("%s",ch); len = strlen(ch); if(len%2) { printf("No\n"); break; } for(i=0;i<len;i++) { if(ch[i]=='[' || ch[i]=='(') top[k++] = ch[i]; else if (ch[i]==']' && top[k-1]=='[' || ch[i]==')' && top[k-1]=='(') k--; else { flag = 0; break; } } if(flag) printf("Yes\n"); else printf("No\n"); } } return 0;}
阅读全文
0 0
- 括号配对问题 -- ACM解决方法
- [ACM]括号配对问题
- acm-括号配对问题
- ACM 括号配对问题
- ACM--括号配对问题
- ACM-括号配对问题
- ACM括号配对问题
- ACM-括号配对问题
- ACM括号配对问题
- ACM括号配对问题
- ACM 括号配对问题 Java
- ACM—括号配对问题
- ACM练习:括号配对问题
- acm基础--括号配对问题
- 括号配对问题 ACM 数据结构
- ACM在线练习-括号配对问题
- 南阳理工ACM 2 括号配对问题
- ACM(002)括号配对问题(3)
- 上海跳槽后 如何进行公积金转移?
- vi 的 使用
- Linux 部分常用命令
- 汉诺塔V
- 笨小熊 -- ACM解决方法
- 括号配对问题 -- ACM解决方法
- 阶乘因式分解(一) -- ACM解决方案
- html 标签
- 数组指针和指针数组的区别
- linux兴趣小组2017面试题浅析
- 查找杀人凶手
- 6174问题 --ACM解决方法
- ATPG之STIL格式说明
- tf.unpack函数的用法