注意,本题没有 spj
查看原帖
注意,本题没有 spj
296919
smallC233楼主2021/10/5 15:42

而且感觉题意交代的不是很清楚,只讲

在以这种方式把原序列匹配完成后,把剩下的未匹配的括号补全。

但没说明怎么去补全。

反正答案是没匹配上的的括号紧挨着自己补全,而非留到最后补上。

如:(] 可以补成 ([]) 也可以补成 ()[],但答案只取了后者

如果你和我一样把没匹配的左括号留在栈里,第二次循环再往后添加的话就只有62了qwq(感觉这题绝对要添加 spj 吧,要不然说明也要更清楚一点啊qwq)

样例

输入:

([)]

输出:

([()])  WA
()[()]  AC
2021/10/5 15:42
加载中...