HBC18416括号序列题解

柳絮泡泡编程与数学 2023-11-07 21:17:02 55 0

想要检验自己的编程水平？来试试全网最全C++题库，让您在挑战中不断进步。

给定括号长度N，给出一串括号（只包含小括号），计算出最少的交换（两两交换）次数，使整个括号序列匹配。我们认为一个括号匹配，即对任意一个')'，在其左侧都有一个'('与它匹配，且他们形成一一映射关系。