首页 > 试题广场 >

括号匹配

[编程题]括号匹配

给定一个只包含括号的字符串，判断字符串是否有效。其中，括号种类包含： ‘(’，’)’，’{’，’}’，’[’，’]'。有效字符串需满足：1) 左括号必须用相同类型的右括号闭合；2）左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串

示例1

输入

"{[]}"

true

示例2

"([)]"

false

示例3

"([]"

false

算法知识视频讲解

大风吹头皮飞

发表于 2024-02-18 17:46:25

用栈记录左边符号，遇到右边符号出栈 map 设置（）【】{}，set左边符号，get拿到的右边符号栈顶元素与map拿到的右边符号不等时，循环结束，括号不匹配栈空，括号匹配 function IsValidExp(line) { 展开全文

DustCorleone

发表于 2021-09-26 00:31:13

括号匹配题目来源：牛客网题目链接：括号匹配时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M 题目描述给定一个只包含括号的字符串，判断字符串是否有效。其中，括号种类包含： ‘(’，’)’，’{’，’}’，’[’，’]'。有效字符串需满足：1) 左括号必展开全文

C++工程师 golang工程师哔哩哔哩 PHP工程师 2021 Java工程师

上传者：小小

难度：

13条回答 33收藏 3043浏览

括号匹配

扫一扫，把题目装进口袋