警示后人
查看原帖
警示后人
560545
A_HissingCreeper楼主2022/8/14 15:58

注意

题意中说:

对每一个右括号,找到在它左边最靠近它的左括号 左括号 左括号重要的事情说三遍匹配

也就是说,对于

样例输入

([)]

正确的输出应该是

()[()]

而不是

()[]()[]

因为当程序判断到"[)]"这一部分时,很多人会理解为将它补全为[]()[],但实际上,“)”是右括号,而题意中说的是对左括号进行匹配,所以并不算在"]"往左的匹配之中。

这应该是这道题最大的一个坑点,本蒟蒻也在此翻车数次qwq警钟敲烂最后看了这位大佬的心得才领悟的。 理解了这一点的话,这道题也就是一个简单的模拟,所以你确定这道题不是考语文?

2022/8/14 15:58
加载中...