首页 > 试题广场 >

完成括号匹配

[编程题]完成括号匹配

热度指数：5682 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

合法的括号匹配序列被定义为:
1. 空串""是合法的括号序列
2. 如果"X"和"Y"是合法的序列,那么"XY"也是一个合法的括号序列
3. 如果"X"是一个合法的序列,那么"[X]"也是一个合法的括号序列
4. 每个合法的括号序列都可以由上面的规则生成
例如"", "[]", "[][][]", "[[][]]", "[[[[]]]]"都是合法的。
牛牛现在给出一个括号序列s,牛牛允许你执行的操作是:在s的开始和结尾处添加一定数量的左括号('[')或者右括号(']')使其变为一个合法的括号匹配序列。牛牛希望你能求出添加最少的括号之后的合法的括号匹配序列是什么。

输入描述:

输入包括一个字符串s,s的长度length(1 ≤ length ≤ 50),s中只包含'['和']'。

输出描述:

输出一个字符串,表示括号完全匹配的序列。

示例1

输入

][

输出

[][]

算法知识视频讲解

秦时明月2022

发表于 2022-08-17 10:45:43

解题思路 1.使用栈存储未匹配的左右括号,当当前括号为右括号,栈顶元素为左括号时,两括号匹配,将栈顶元素出栈;否则,将当前括号入栈;遍历完字符串后,遍历栈,统计栈中左右括号的数量,即为需要在字符串开头或结尾添加的右左括号数量; 代码 #include <bits/stdc++.h> us 展开全文

牛客434162632号

发表于 2024-10-03 16:25:16

seq = input() cnt_left = cnt_right = 0 left_add = right_add = 0 for c in seq: if c == '[': cnt_left += 1 else: cnt_right += 1 展开全文

DearAlice

发表于 2024-08-21 09:33:31

import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new S 展开全文

白伟仝

发表于 2020-09-02 22:16:30

把已匹配到的方括号换成花括号，最后再换回来： import java.util.*; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in) 展开全文

17c89

发表于 2024-03-02 12:20:36

import java.util.Scanner; import java.util.Stack; public class Main { public static void main(String[] args){ Scanner in = new Scanner(Sy 展开全文

zzj9527

发表于 2024-11-26 15:26:00

import java.util.Scanner; import java.util.Stack; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args 展开全文

Trylfg

发表于 2024-11-02 14:32:32

def kuohaopipei(str): a = 0 # 需要添加的右括号数 b = 0 # 需要添加的左括号数 for char in str: if char == '[': a += 1 elif char == 展开全文

想去杭州的咸鱼蚌埠住了

发表于 2024-08-31 14:48:57

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = 展开全文

牛客874852860号

发表于 2025-02-24 12:33:51

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = 展开全文

走路被offer砸到

发表于 2024-08-11 04:30:02

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = 展开全文

问题信息

C++工程师 iOS工程师安卓工程师运维工程师字符串前端工程师算法工程师栈 PHP工程师百度模拟 2018 Java工程师

上传者：小小

难度：

30条回答 63收藏 12152浏览

通过挑战的用户

查看代码

喊姥爷料

2022-09-13 18:45:46
Mark_Chen

2022-09-13 08:27:31
牛客82590...

2022-09-11 16:49:29
jackpan96

2022-09-10 04:32:39
北极以北_

2022-09-02 00:26:11

完成括号匹配

输入描述:

输出描述:

输入

输出

问题信息

热门推荐

通过挑战的用户

相关试题