栈算法警钟大草!
查看原帖
栈算法警钟大草!
1288139
Poker11037楼主2024/3/16 09:33

(本帖是警示用栈算法的人

是否有人还在为3,6,7,9数据RE发愁

不要问我怎么知道的

你极有可能是因为判断右括号时弹出出现了问题

例如(设n为输入,a为栈)

if(n==')'){
	if(a.empty()){
		pan=false;
		} 
		a.pop();
	}

虽然你非常聪明,知道特判栈的状态

但是,空栈还弹出就会爆RE啊!

为了您的OI生涯安全,请在判断后加上 continue 以停止弹出,这样才能不报错

if(n==')'){
   if(a.empty()){
   	pan=false;
   	continue;
   	} 
   	a.pop();
   }

水完了,逃跑

2024/3/16 09:33
加载中...