华为OD机试 - 括号匹配（C++题解）

算法大师

已于 2024-08-22 17:22:19 修改

阅读量34

点赞数

文章标签：华为od c++ 开发语言

于 2023-09-12 22:13:31 首次发布

本文链接：https://blog.csdn.net/banxia_frontend/article/details/132841812

版权

346 篇文章 27 订阅 ¥49.90 ¥99.00

订阅专栏

297 篇文章 5 订阅 ¥39.90 ¥99.00

订阅专栏

这篇博客介绍了华为OD统一考试B卷中关于括号匹配的C++题解。2023年5月，华为将旧题库更新为A卷和B卷，主要讨论了如何检查字符串中的括号是否成对出现并正确嵌套，输出结果分为true和false。文章提供了一些示例用例以供理解。

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

给定一个字符串，里边可能包含“()”、“[]”、“{}”三种括号，请编写程序检查该字符串中的括号是否成对出现，且嵌套关系正确。
若括号成对出现且嵌套关系正确，或该字符串中无括号字符，输出：true；
若未正确使用括号字符，输出：false。
实现时，无需考虑非法输入。

无

无

输入	(1+2)/(0.5+1)
输出	true
说明	无

#include <iostream>
#include <stack>
#include <map>

int main() {
   
    // 创建一个映射，将每个右括号映射到对应的左括号
    std::map<char, char

了解本专栏

关注

专栏目录