华为OD机试 - 表达式括号匹配(Java & JS & Python)
2023-09-14 09:04:04 时间
题目描述
(1+(2+3)*(3+(8+0))+1-2)这是一个简单的数学表达式,今天不是计算它的值,而是比较它的括号匹配是否正确。
前面这个式子可以简化为(()(()))这样的括号我们认为它是匹配正确的,
而((())这样的我们就说他是错误的。注意括号里面的表达式可能是错的,也可能有多个空格,对于这些我们是不用去管的,
我们只关心括号是否使用正确。
输入描述
给出一行表达式(长度不超过 100)。
输出描述
如果匹配正确输出括号的对数,否则输出-1。
用例
输入 | (1+(2+3)*(3+(8+0))+1-2) |
输出 | 4 |
说明 | 无 |
题目解析
本题就是括号匹配的变种题,只是加入了一些干扰字符,我们可以用正则去掉非()的字符,然后利用栈结构校
相关文章
- 做自动化测试选择Python还是Java?
- webstorm占用内存过高_python程序内存不断增加
- pycharm配置python运行环境_C中调用Python
- java helloworld源代码_Java Hello World源代码剖析
- java中applet是什么意思_Java Applet与Java Application的区别
- java启动器_JAVA基础:Java 启动器如何查找类
- java和python哪个值得学-学java好还是Python好?
- java实现ajax_Ajax&Java
- java与python-如何对比Python和Java,只需三分钟告诉你!
- 怎么用python打开csv文件_Python文本处理之csv-csv文件怎么打开[通俗易懂]
- 【说站】python九宫格图片的原理
- 通过pycharm安装python_JAVA开发环境
- python库——h5py读取h5文件「建议收藏」
- python的特点和优势_Java与Python异同
- python dropna()用法「建议收藏」
- python语言关键字是_Python 关键字
- python中的if语句怎么用_iserror函数的使用方法
- java 异或加密_Java异或技操作给任意的文件加密原理及使用详解
- ORM哪家强?java,c#,php,python,go 逐一对比, 网友直呼:全面客观
- 【错误记录】生成 Java 文档错误 ( Xxx.java:xx: 错误: 编码GBK的不可映射字符 )
- python计算windows的cpu使用率详解编程语言
- python全栈开发-Day12 三元表达式、函数递归、匿名函数详解编程语言
- Java实现MSSQL数据库连接(java连接mssql)
- Java 与 Linux 的结合:开启新时代(java和linux)
- 使用Python操作MySQL数据库快速上手(python访问mysql数据库)
- windows系统下Python环境的搭建
- Java如何启动MySQL?(java启动mysql)
- Java与Oracle的连接方式(java连oracle)
- Java程序调用Linux系统命令实现更多功能(java调用linux命令)
- 提升Java工程师技术Oracle搭配Java的绝佳美妙(java搭配oracle)
- Java技术将数据写入Oracle数据库(java写入oracle)
- MySQL和Java结合的必备工具MySQL下载Java(mysql下载java)
- Oracle搭建Java开发环境的步骤(oracle中java)