“把剩下的未匹配的括号补全”是按照什么规则补全

P1241 括号序列

Reeze @ 2022-03-13 11:31:31

题中说: ①扫描一遍原序列,对每一个右括号,找到在它左边最靠近它的左括号匹配,如果没有就放弃。 ②在以这种方式把原序列匹配完成后,把剩下的未匹配的括号补全

第二步的把剩下的未匹配的括号补全是说直接在未匹配的前或后直接加吗?


by Jorisy @ 2022-05-02 07:10:39

@Reeze 对


|