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

1113. 括号匹配

作者头像
attack
发布2018-04-12 16:00:59
1K0
发布2018-04-12 16:00:59
举报
题目描述

给定一个只包含左右括号的合法括号序列,按右括号从左到右的顺序输出每一对配对的括号出现的位置(括号序列以0开始编号)。

输入

仅一行,表示一个合法的括号序列。

输出

设括号序列有n个右括号。则输出包括n行,每行两个整数l,r,表示配对的括号左括号出现在第l位,右括号出现在第r位。

样例输入
代码语言:javascript
复制
(())()

这题也真是醉了

一模一样的输出居然一个0一个100

正确

代码语言:javascript
复制
 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 using namespace std;
 5 char c[101];
 6 int js[100];
 7 void f()
 8 {
 9     int i=0,top=0,j=0;
10     while(i<strlen(c))
11     {
12         if(c[i]=='('){
13             js[j++]=i;
14         }
15         if(c[i]==')'){
16             cout<<js[--j]<<" "<<i<<endl;
17         }
18         i++;
19     }
20 }
21 int main()
22 {
23     cin>>c;
24     f();
25     return 0;
26 }

错误

代码语言:javascript
复制
 1 #include<iostream>
 2 #include<cstring>
 3 #include<cstdio>
 4 using namespace std;
 5 char a[10001];
 6 struct stack
 7 {
 8     int p;
 9     int num;
10 }s[1001];
11 int main()
12 {
13     gets(a);
14     int l=strlen(a);
15     int begin;
16     int now=0;
17     for(int i=0;i<l;i++)
18     {
19         if(a[i]=='(')
20         {
21             s[now].p=1;
22             s[now].num=i;
23             now++;
24         }
25         else
26         {
27             //s[now].p=2;
28             //s[now].num=i;
29             cout<<s[now-1].num<<" "<<i<<endl;
30             now--;
31         }
32     }
33     return 0;
34 }
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2017-04-06 ,如有侵权请联系 cloudcommunity@tencent.com 删除

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

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

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

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