Mismatched Parentheses

题目描述

给定一个长度为 $N$ 的字符串 $S$ ，它由小写英文字母和字符 $($ 与 $)$ 组成。
在尽可能多次执行以下操作后，输出字符串 $S$ 。

选择并删除 $S$ 的一个连续子串，该子串以 $($ 开头、以 $)$ 结尾，且除了首尾字符外不包含任何 $($ 或 $)$ 。

可以证明，不论如何执行该操作，尽可能多次执行后的字符串 $S$ 是唯一确定的。

输入从标准输入按以下格式给出： $N$ $S$

输出答案。

8
a(b(d))c

ac

5
a(b)(

a(

2
()

)))(((

$1 \leq N \leq 2 \times 10^5$ $N$ 是一个整数。 $S$ 是一个长度为 $N$ 的字符串，由小写英文字母和字符 $($ 与 $)$ 组成。下面是一种可能的过程，之后 $S$ 将变为 $ac$ 。

删除由原字符串第 4 到第 6 个字符组成的子串 $(d)$ ，使其变为 $a(b)c$ 。删除由第 2 到第 4 个字符组成的子串 $(b)$ ，使其变为 $ac$ 。无法再执行操作。
在该过程之后字符串 $S$ 可能为空。

标签: AtCoder|abc307D

AtCoder|abc307D