前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >括号配对问题

括号配对问题

作者头像
书童小二
发布2018-09-03 17:03:40
5860
发布2018-09-03 17:03:40
举报
文章被收录于专栏:前端儿

括号配对问题

描述

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

输入第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No样例输入

代码语言:javascript
复制
3
[(])
(])
([[]()])

样例输出

代码语言:javascript
复制
No
No
Yes
代码语言:javascript
复制
 
//  转 

#include<stdio.h>
int main()
{
int n;
scanf("%d",&n);
while(n--)
{
char t[10000];
char r[10000];
scanf("%s",t);
char *top,*rr;
top=r; 
rr=t;
while(*rr!='\0')
{
if(((*rr==']')&&(*top=='['))||((*rr==')')&&(*top=='(')))
{
    top--;
}
else
{ 
    top++;
    *top=*rr; 
}

rr++;
}
if(top==r)
{
    printf("Yes\n");
}
else
{
    printf("No\n");
}
}
}        
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2014-11-02 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档