?///? 的括号密码

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

给定一个操作序列,该序列由'('  和‘)’组成,每个括号代表着一个操作。

刚开始时结果序列为空,即“|”('|'是光标的意思)

  1. 如果识别到‘(’的话,分别在光标左右边分别添加一个'('  和‘)’。

  2. 如果识别到‘)’的话,在光标左侧添加一个‘)’。

?///?有一个结果序列 s(他可能合法可能不合法),你能通过他的结果序列找到他原本的序列吗?



记住该括号为英文的括号,不是中文括号!!!

Input

单组输入,s代表结果序列,输入一个字符串仅由'('和')'组成的s,数据保证字符串长度小于2e5。

Output

如果存在原操作序列则输出一个字符串,表示原来的操作序列,否则输出-1。

SampleInput
((()))

))(())

(
SampleOutput
(((

))((

-1

Submit
题目统计信息详细
总AC数4
通过人数3
尝试人数3
总提交量5
AC率60.00%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签
出处
作者
tk2272491347

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: