而且感觉题意交代的不是很清楚,只讲
在以这种方式把原序列匹配完成后,把剩下的未匹配的括号补全。
但没说明怎么去补全。
反正答案是没匹配上的的括号紧挨着自己补全,而非留到最后补上。
如:(] 可以补成 ([]) 也可以补成 ()[],但答案只取了后者
如果你和我一样把没匹配的左括号留在栈里,第二次循环再往后添加的话就只有62了qwq(感觉这题绝对要添加 spj 吧,要不然说明也要更清楚一点啊qwq)
输入:
([)]
输出:
([()]) WA ()[()] AC