合法的括号序列的定义：
1.空字符为合法括号序列
2.(+合法括号序列+) 为合法括号序列
3.()+合法括号序列为合法括号序列
2.(+合法括号序列+) 为合法括号序列
3.()+合法括号序列为合法括号序列
如果能构造出来则返回恢复后任意合法的括号序列，否则返回Impossible
[编程题]迷失的括号序列
一.题目描述NC536迷失的括号妹有括号序列brackets，因为过了太久，导致里面有些括号看不清了，所以用??代替，她想知道这个括号序列能不能恢复成合法的括号序列。具体操作是将??改为'('或者')'。brackets只由'?','(',')'构成。合法的括号序列的定义：1.空字符为合法括号序列2
展开全文
题目描述题目给出括号序列brackets，要求判断此序列是否合法。并且具体操作是将??改为'('或者')'。brackets只由'?','(',')'构成。合法的括号序列的定义：1.空字符为合法括号序列2.(+合法括号序列+) 为合法括号序列3.()+合法括号序列为合法括号序列 如果能构造出来则返回
展开全文
题意：
给定一个包含三种字符（左括号，右括号和问号）的字符串，其中 问号 可以改为 左括号 或 右括号。
现问是否可以将原字符串修改为 合法的
展开全文
题意理解 给定一个字符串，由()?组成，?可以代替为(或者)，判断能否在替换后，使得字符串变成是括号合法的，若可以则随意输出一种合法的结果。括号合法的要求：1.空字符为合法括号序列2.(+合法括号序列+) 为合法括号序列3.()+合法括号序列为合法括号序列 方法一 首先，对于基础的括号匹配问题，我们
展开全文
思路： 题目的主要信息： 一个序列中仅有"("、")"、"?"三种符号，将其中的"?"替换成任意括号，使之变成一个括号合法的序列 括号合法的序列定义： 空序列一定合法 (+合法括号序列+) 为合法括号序列 ()+合法括
展开全文
首先我们需要知道如何去判断一个括号序列是否合法，我们需要括号序列的任何一个前缀中左括号的个数大于等于右括号的个数，并且右括号总个数等于左括号总个数。首先我们要判断是否为偶数，因为奇数左括号右括号个数肯定就不相等了。总长度是，所以左括号个数应为，当然如果当前括号序列里面的左括号个数大于，那么也是不行的
展开全文
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
