(本帖是警示用栈算法的人
是否有人还在为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();
}
水完了,逃跑