You are given a string s and a positive integer k. Select a set of non-overlapping substrings from the string s that satisfy the following conditions:

给你一个只包含小写字母的字符串 s ，你需要找到 s 中最多数目的非空子字符串，满足如下条件：

Given a string s of lowercase letters, you need to find the maximum number of non-empty substrings of s that meet the following conditions:

给你一个字符串 s，计算其 反转度。 反转度的计算方法如下：

Given a string s, calculate its reverse degree. The reverse degree is calculated as follows:

如果你熟悉 Shell 编程，那么一定了解过花括号展开，它可以用来生成任意字符串。 花括号展开的表达式可以看作一个由 花括号、逗号 和 小写英文字母 组成的字符串，定义下面几条语法规则：

Under the grammar given below, strings can represent a set of lowercase words. Let R(expr) denote the set of words the expression represents. The grammar can best be understood through simple examples:

给你一个字符串 s ，它包含一些括号对，每个括号中包含一个 非空 的键。

You are given a string s that contains some bracket pairs, with each pair containing a non-empty key.

给出一个字符串 s（仅含有小写英文字母和括号）。 请你按照从括号内到外的顺序，逐层反转每对匹配括号中的字符串，并返回最终的结果。 注意，您的结果中 不应 包含任何括号。   示例 1： 输入：s = "(abcd)" 输出："dcba" 示例 2： 输入：s = "(u(love)i)" 输出："iloveu" 解释：先反转子字符串 "love" ，然后反转整个字符串。 示例 3： 输入：s = "(ed(et(oc))el)" 输出："leetcode" 解释：先反转子字符串 "oc" ，接着反转 "etco"…