【华为机试真题 JAVA】括号匹配-100

【编程题目 |100分】括号匹配【2022 Q1, Q2考试题】

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击”保存并调试“按钮进行代码提交。

题目描述

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

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

若未正确使用括号字符，输出：false。

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

输入描述：

包含括号的算数表达式。

输出描述：

括号是否匹配。

测试用例

字符串例子：

示例1

输入

(1+2)/(0.5+1)
1

输出：

true
1

解题思路

这道题跟我们之前的一道题目