表达式的合法判断

最新推荐文章于 2023-02-22 23:23:16 发布

奈奈酱

最新推荐文章于 2023-02-22 23:23:16 发布

阅读量2k

点赞数

分类专栏： C语言学习算法基础

本文链接：https://blog.csdn.net/nanami809/article/details/49513237

版权

该博客讨论了如何判断包含'{', '[', '(', ')', ']', '}'的表达式是否合法，主要通过分析测试用例确定只需关注括号的配对而非类型。博主建议使用栈作为解决方案，并提供了一个简化版的方法，通过计数器来替代栈，以实现括号匹配的判断。" 126531067,8753399,JavaScript：半正弦公式计算两点距离算法实践,"['javascript', '前端开发', '算法', '数据结构']

摘要由CSDN通过智能技术生成

题目：

表达式合法判断

写一段代码，判断一个包括’{‘,’[‘,’(‘,’)’,’]’,’}’的表达式是否合法(注意看样例的合法规则。)
给定一个表达式A,请返回一个bool值，代表它是否合法。测试样例： “[a+b*(5-4)]{x+b+b({1+2)}}”
返回：true 测试样例： “[a+b*(5-4)]{x+b+b(({1+2)}}” 返回：false

分析：

1、通过用例可以判断出，不用纠结三种括号的对应，只要求正括号和反括号对应即可。

2、用栈来解决这个问题非常适合。

//      int *array = new int[n];//设立一个栈
        int top = 0;//栈顶指针
        ……      
            else if (c == 1){
  //当找到正括号时

最低0.47元/天解锁文章

奈奈酱

关注

0
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
表达式的合法判断

表达式合法判断写一段代码，判断一个包括’{‘,’[‘,’(‘,’)’,’]’,’}’的表达式是否合法(注意看样例的合法规则。) 给定一个表达式A,请返回一个bool值，代表它是否合法。测试样例： “[a+b*(5-4)]{x+b+b({1+2)}}” 返回：true 测试样例： “[a+b*(5-4)]{x+b+b(({1+2)}}” 返回：falseclass ChkExpress
复制链接

扫一扫

专栏目录