首页 > 试题广场 >

表达式合法判断

[编程题]表达式合法判断
  • 热度指数：8234 时间限制：C/C++ 3秒，其他语言6秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
写一段代码，判断一个包括'{','[','(',')',']','}'的表达式是否合法(注意看样例的合法规则。)
可以看到一个合法的表达式，左括号和右括号必须相互对应。
请注意：1+(2-[3*1)] 这种表达式是不合法的！

给定一个表达式A,请返回一个bool值，代表它是否合法。

测试样例1： 
"[a+b*(5-4)]*{x+b+b*(({1+2}))}"
返回：true
测试样例2： 
"q*c*k+r-w-{f-e*c+f}"
返回：true
测试样例3： 
"g+{p+z-v"
返回：false


算法知识视频讲解
添加回答

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

提交观点

问题信息

字符串 栈
来自：去哪儿2016研发工程...
难度：
0条回答 24226浏览

热门推荐

通过挑战的用户

查看代码

相关试题

表达式合法判断

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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