desc.html 1.2 KB
Newer Older
ToTensor's avatar
ToTensor 已提交
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45
<p>给出一个字符串 <code>s</code>(仅含有小写英文字母和括号)。</p>

<p>请你按照从括号内到外的顺序,逐层反转每对匹配括号中的字符串,并返回最终的结果。</p>

<p>注意,您的结果中 <strong>不应</strong> 包含任何括号。</p>

<p> </p>

<p><strong>示例 1:</strong></p>

<pre>
<strong>输入:</strong>s = "(abcd)"
<strong>输出:</strong>"dcba"
</pre>

<p><strong>示例 2:</strong></p>

<pre>
<strong>输入:</strong>s = "(u(love)i)"
<strong>输出:</strong>"iloveu"
<strong>解释:</strong>先反转子字符串 "love" ,然后反转整个字符串。</pre>

<p><strong>示例 3:</strong></p>

<pre>
<strong>输入:</strong>s = "(ed(et(oc))el)"
<strong>输出:</strong>"leetcode"
<strong>解释:</strong>先反转子字符串 "oc" ,接着反转 "etco" ,然后反转整个字符串。</pre>

<p><strong>示例 4:</strong></p>

<pre>
<strong>输入:</strong>s = "a(bcdefghijkl(mno)p)q"
<strong>输出:</strong>"apmnolkjihgfedcbq"
</pre>

<p> </p>

<p><strong>提示:</strong></p>

<ul>
	<li><code>0 <= s.length <= 2000</code></li>
	<li><code>s</code> 中只有小写英文字母和括号</li>
	<li>题目测试用例确保所有括号都是成对出现的</li>
</ul>