【华为机试真题 Python实现】括号匹配II

前言

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

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

本文解法非最优解（即非性能最优）。

题目描述

给定一个字符串，里边可能包含“()”、“[]”、“{}”三种括号，请编写程序检查该字符串中的括号是否成对出现，且嵌套关系正确。

输出： true:若括号成对出现且嵌套关系正确，或该字符串中无括号字符； false:若未正确使用括号字符。

实现时，无需考虑非法输入。

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

注意2：机试按通过率记分 复杂题目可以考虑暴力破解，再逐步优化，不是运行超时就无法得分，如下，提交结果运行超时，但用例通