【华为机试真题 Python实现】表达式括号匹配

文章目录

  • 前言
  • 题目描述
  • 示例 1
  • 参考代码


前言

《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。

如果您在准备华为的面试,期间有想了解的可以私信我,我会尽可能帮您解答,也可以给您一些建议!

欢迎加微信:Ayemmar
加微信请备注 你的CSDN ID

本文解法非最优解(即非性能最优)。

题目描述

(1+(2+3)*(3+(8+0))+1-2)这是一个简单的数学表达式,今天不是计算它的值,而是比较它的括号匹配是否正确。

前面这个式子可以简化为(()(()))这样的括号我们认为它是匹配正确的,而((())这样的我们就说他是错误的。

注意括号里面的表达式可能是错的,也可能有多个空格,对于这些我们是不用去管的,我们只关心括号是否使用正确。

特别提醒!!!!
注意1:机试为ACM 模式
你的代码需要处理输入输出,input接收输入、print格式化输出

注意2:机试按通过率记分
复杂题目可以考虑暴力破

你可能感兴趣的:(华为机试真题,华为机试真题详解,华为,华为OD,机试,Python)