首页 > 试题广场 >

有效括号序列

[编程题]有效括号序列
  • 热度指数：371291 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
\hspace{15pt}给出一个仅包含字符仅由括号字符 \texttt{`['}、\texttt{`]'}、\texttt{`('}、\texttt{`)'}、\texttt{`\{'}、\texttt{`\}'} 的括号序列字符串 s（0 \leqq |s| \leqq 10^4），你需要判断给出的括号序列字符串 s 是否是有效的括号序列。

\hspace{15pt}有效括号序列的定义如下：
\hspace{23pt}\bullet\,空序列是有效括号序列；
\hspace{23pt}\bullet\,如果 A 是有效括号序列，则 \texttt{(A)}、\texttt{[A]} 和 \texttt{{A}} 都是有效括号序列；
\hspace{23pt}\bullet\,如果 A 和 B 都是有效括号序列，则它们的拼接 AB 也是有效括号序列。

\hspace{15pt}如果括号序列字符串 s 是有效的括号序列，返回一个布尔值 \texttt{true}；否则返回一个布尔值 \texttt{false}。
示例1

输入

"["

输出

false
示例2

输入

"[]"

输出

true

备注:
\hspace{15pt}要求：空间复杂度 ，时间复杂度 。
算法知识视频讲解
查看答案及解析
添加回答

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

提交观点

问题信息

字符串 栈
难度：
0条回答 39639浏览

热门推荐

通过挑战的用户

查看代码

相关试题

有效括号序列

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号