过来人,没过的xdm可以看看自己是不是踩坑了

P1241 括号序列

肥蛇 @ 2021-04-03 20:05:51

过来人,没过的xdm可以看看自己是不是踩坑了

高情商:这是一道阅读理解题。

低情商:这题目题意不明,是来搞心态的吧?

下面进入正题:

1.题目的“左括号”代表 ‘(’ 和 ‘[’,所以只要是“左括号”都必须进行判断!!!

2.如果上一个左括号已经匹配过,则下次不参与匹配!!也就不进行判断!!

3.从左往右匹配和从右往左匹配是不一样的,该题目只能从左往右匹配,所以没使用栈的xd可能会出错!

4.RE的xd可能是因为没有判断栈是否为空!!如果为空的话需要忽略该点并加入下一次匹配!!


|