AlgoMooc
← 返回题库

P2610. 反转每对括号间的子串

简单通过率 75% · 提交 187 · 通过 141
字符串模拟

给出一个字符串s(仅含有小写英文字母和括号)。 请你按照从括号内到外的顺序,逐层反转每对匹配括号中的字符串,并返回最终的结果。注意,您的结果中不应包含任何括号。

输入描述

一个字符串

输出描述

字符串根据规则反转后的结果

示例

示例 1

输入

(abcd)

输出

dcba

示例 2

输入

(u(love)i)

输出

iloveu

说明:先反转子字符串"love",然后反转整个字符串。

示例 3

输入

(ed(et(oc))el)

输出

leetcode

说明:先反转子字符串"oc",接着反转"etco",然后反转整个字符串。

示例 4

输入

a(bcdefghijkl(mno)p)q

输出

apmnolkjihgfedcbq

时间限制 1000 ms · 内存限制 128 MB

写完代码点「提交」,将对全部测试用例判题。