算法 括号配对 stack
蒜头君在纸上写了一个串，只包含'('和')'。一个'('能唯一匹配一个')'，但是一个匹配的'('必须出现在')'之前。请判断蒜头君写的字符串能否括号完全匹配，如果能，输出配对的括号的位置（匹配的括号不可以交叉，只能嵌套）。
一行输入一个字符串只含有'('和')'，输入的字符串长度不大于
如果输入括号不能匹配，输出一行"No"，否则输出一行"Yes"，接下里若干行每行输出
个整数，用空格隔开，表示所有匹配对的括号的位置（下标从 111
开始）。你可以按照任意顺序输出。
本题答案不唯一，符合要求的答案均正确
#include &iostream&
#include &stdio.h&
#include &string.h&
#include &algorithm&
#include &stack&
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
stack&char&
char c[50010];
int b[50010];
int main(int argc, char *argv[])
int i,p=0,q=0,k;
scanf("%s",c);
for(i=0;i&strlen(c);i++)
if(c[i]=='(')
s.push(c[i]);
if(c[i]==')')
if(s.empty())
printf("No");
if(!s.empty())
// printf("%d %d\n",b[q--]+1,i+1);
if(i==strlen(c)-1)
if(!s.empty())
printf("No");
printf("Yes\n");
for(i=0;i&strlen(c);i++)
if(c[i]=='(')
s.push(c[i]);
if(c[i]==')')
if(s.empty())
printf("No");
if(!s.empty())
printf("%d %d\n",b[q--]+1,i+1);
没有更多推荐了，
加入CSDN，享受更精准的内容推荐，与500万程序员共同成长！扫二维码下载作业帮
拍照搜题，秒出答案，一键查看所有搜题记录
下载作业帮安装包
扫二维码下载作业帮
拍照搜题，秒出答案，一键查看所有搜题记录
使用生物显微镜时为什么看到只有白茫茫的一片,还有取材的时候（如大蒜）怎么才能最容易刮到表皮来观看还有染色这个步骤,怎么才能覆过要观察的物体呢,另外从取材到观察的过程的操作,跪求,在线等,好人帮帮我答得好追加
作业帮用户
扫二维码下载作业帮
拍照搜题，秒出答案，一键查看所有搜题记录
1、只有白茫茫的一片,要么焦距没有调好,要么需要观察的物体没有进视野内.2、至于撕大蒜表皮嘛,其实一般实验观察植物表皮都是用洋葱表皮的,因为很容易撕下来.3、至于染色,我就先问一下,你要染什么物体,再做回答
为您推荐：
其他类似问题
扫描下载二维码茄子最简单又美味的做法，只需要三分钟，就能制作出美食，一出就秒光
茄子在日常生活中是很常见的一道美味食材，营养价值高，富含丰富的维生素，可以拿来制作，各种各样的美食，最出名的就是餐馆或者酒店里的茄子煲，油淋茄子，豆角茄子等等。可是很多小伙伴就说自己在家里制作出来的茄子，没有酒店里或者餐馆里的好吃美味，究竟是什么样的原因呢？其实主要原因不是食材的问题，而是在技巧上。那么怎样才能够做出一道美味的茄子呢？今天小编就跟大家分享一道美味茄子的制作方法，按小编的方法制作出来的茄子，一出锅就秒光，老人小孩特爱吃。那下面就开始制作吧！
在制作美味的茄子之前首先得要准备好食材食材中有新鲜的茄子,青椒,大蒜子。食材准备好之后，首先把茄子清洗干净，放在案板上切成滚刀状。接着再把青椒洗干净斜切成块状备用。最后把大蒜子拍烂放一边备用即可。
下面开始起锅，往锅中倒入适量的食用油大火烧开，等油温上来后把茄子倒入锅中翻炒几下，把茄子炒至七成熟时下入大蒜子,青椒翻炒几下。之后加入少许食用盐翻炒均匀即可出锅装盘。简单美味的农家小炒就制作完成了。
温馨提示:炒茄子必须多放油，那样看起来才色泽红亮,有食欲。
点击展开全文辨别地沟油最简单的方法，只需一块大蒜，再也不担心吃到地沟油奇葩-现场-震惊-看天下-高能-实拍-新闻-社会--在线观看-风行网
全部标记为已读
您暂未收到新消息哦~
安装PC客户端
把想看的剧下载到本地吧～
点击立即下载就可以下载当前视频了哦~
我来说两句
播放：1,090
播放：1,147
播放：3,396
播放：2,397
播放：5,141
播放：2,594
播放：6,522
精选视频号
播放：1,152
播放：3,178手机充电越来越慢，只需这样做1分钱不用花，1次充满用3天-小知识视频-搜狐视频
手机充电越来越慢，只需这样做1分钱不用花，1次充满用3天
推荐出品人}