题目内容

有效括号表达式定义:

$1$、空串和$()$均为有效表达式。

$2$、当$A、B为$有效表达式时，则$(A)、AB$也均是有效的括号表达式，比如:$A$为$()$，则 $()()和$(())$均为有效括号表达式。

括号表达式的值:左括号用$1$表示，右括号用$0$表示，该二进制序列对应的值即为括号表达式的值。

题目描述

给定一个合法的括号序列，要求通过对其进行若干次（或不进行）的相邻合法括号子序列的交换，得到字典序最大的括号序列。每个合法的括号序列由左右括号组成，并且是有效的括号匹配。

解题思路

这道题的核心在于递归拆分括号子序列，然后对子序列进行字典序排序。我们可以将括号表达式看作是树状的结构，递归处理括号内部的子结构并保证排序合并后的结果是字典序最大的表达式。

思路步骤