1021. Remove Outermost Parentheses

题目信息

题号:

1021

难度:

Easy

主题:

有效括号串、原语分解、外层删除

原题:

LeetCode 1021

重点:

先把整个有效括号串唯一分解为若干不可再拆分的原语,再分别删除每个原语最外层的一对括号

题目重述

给定一个非空有效括号字符串 s。一个非空有效括号串若不能写成两个非空有效括号串的连接,则称为原语。任意有效括号串都可以唯一分解为若干原语的顺序连接。

对每个原语删除最开始的左括号和最后的右括号,再按照原顺序连接剩余内容。请返回最终字符串。

1 <= s.length <= 10^5,s 只包含 ( 和 ),并保证本身有效。

自建示例

长度为二的原语删除后为空:

输入:s = "((()))()"
输出:"(())"
解释:s 分解为原语 "((()))" 和 "()";删除各自外层后得到 "(())" 和空串,连接结果为 "(())"。

整个字符串只有一个最小原语:

输入:s = "()"
输出:""
解释:删除唯一原语的最外层括号后,不剩任何字符。