首页 > 试题广场 >

迷失的括号序列

[编程题]迷失的括号序列

牛妹有括号序列brackets，因为过了太久，导致里面有些括号看不清了，所以用 $?$ 代替，她想知道这个括号序列能不能恢复成合法的括号序列。具体操作是将 $?$ 改为'('或者')'。brackets只由'?','(',')'构成。

合法的括号序列的定义：

1.空字符为合法括号序列
2.(+合法括号序列+) 为合法括号序列
3.()+合法括号序列为合法括号序列

如果能构造出来则返回恢复后任意合法的括号序列，否则返回Impossible

示例1

输入

"()?)"

"()()"

把?替换为(即可

给定brackets字符串

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

贪心前缀和思维

难度：

0条回答 12收藏 4459浏览

查看代码

扫一扫，把题目装进口袋