首页 > 试题广场 >

判断小括号是否闭合

[编程题]判断小括号是否闭合
  • 热度指数：423 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
创建一个函数来判断给定的长度为n的表达式中的小括号是否闭合。（表达式不完全由括号组成，只要括号合法，就返回true）

var expression = "(())()()"
var expressionFalse = "()(()";
isBalanced(expression); // true
isBalanced(expressionFalse); // false

isBalanced(""); // true

数据范围：
进阶：时间复杂度，空间复杂度

输入描述:
输入为需要判断的变量，如(())()() 或 ()(() 或 ""


输出描述:
输出为布尔值，true或false
示例1

输入

()

输出

true
示例2

输入

(

输出

false
示例3

输入

""

输出

true
算法知识视频讲解
开通博客

暂无题解

问题信息

前端工程师 2020 58集团
来自： 58同城2020校园...
上传者：小小
难度：
6条回答 1403浏览

热门推荐

通过挑战的用户

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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