注意
题意中说:
对每一个右括号,找到在它左边最靠近它的左括号 左括号 左括号重要的事情说三遍匹配
也就是说,对于
样例输入
([)]
正确的输出应该是
()[()]
而不是
()[]()[]
因为当程序判断到"[)]"这一部分时,很多人会理解为将它补全为[]()[],但实际上,“)”是右括号,而题意中说的是对左括号进行匹配,所以并不算在"]"往左的匹配之中。
这应该是这道题最大的一个坑点,本蒟蒻也在此翻车数次qwq警钟敲烂最后看了这位大佬的心得才领悟的。
理解了这一点的话,这道题也就是一个简单的模拟,所以你确定这道题不是考语文?