警示后人

P1241 括号序列

A_HissingCreeper @ 2022-08-14 15:58:07

注意

题意中说:

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

也就是说,对于

样例输入

([)]

正确的输出应该是

()[()]

而不是

()[]()[]

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

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


by AKPC @ 2022-08-14 15:59:22

en


by AKPC @ 2022-08-14 16:06:42

@songzxzydy 我赞同


by A_HissingCreeper @ 2022-08-14 16:09:34

这道题应该是绿题里最水的一道(模拟),但也是最难的(理解)


by A_HissingCreeper @ 2022-08-14 16:10:45

希望后来人不要再被坑了


by Zhangyulin @ 2022-08-31 18:39:21

@A_HissingCreeper 谢谢你,陌生人(已经错5遍)


by Zhangyulin @ 2022-08-31 18:45:56

再加警示:而且是没有用过的(或【,匹配过的会跳过继续往前找。


by Nevergonna_CCF @ 2022-09-03 11:50:49

@A_HissingCreeper 我赞同


by hedabo_2445 @ 2023-05-21 15:51:40

@A_HissingCreeper 感谢大神!!!!!!%%%%%%%%%%大巨奆佬


|