括号匹配 计蒜客

 错误总结:Stack over flow!! 

 char类型的栈 数据范围很小,无法存放几百几千个

在定义栈的时候 应写为  stack<int> s;

AC代码: 

#include <iostream>
#include<stack>
#include<cstring>
#include<bits/stdc++.h> 
using namespace std;
const int MAX=60000;
stack<int> s; //stack<char> s;  <--Wrong!!!!! char类型的栈数据范围很小,无法存放几百几千个
int main() {
    int flag=0;
    int R[MAX];
    memset(R,0,sizeof(R)); 
    char p;
    int i=0;
	while(scanf("%c",&p)==1&&p!=10){
    	i++; 
		if(p=='('){
			s.push(i);
	} 
		if(p==')'){
			if(s.empty()){
			cout<<"No"<<endl;
			return 0; 
		}
		else{
			int t=s.top();
			s.pop();
			R[t]=i;	
			}
		} 
	} 
	if(s.empty()){
	cout<<"Yes"<<endl;
	for(int j=1;j<=i;j++){
		if(R[j]!=0){
			cout<<j<<" "<<R[j]<<endl;
		}
	}	
}
	return 0;
}

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

xiu_cs

你的鼓励是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值